首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
republic专题
【codeforces】gym 101137 K - Knights of the Old Republic【用最小生成树对图做集合dp】
题目链接:【codeforces】gym 101137 K - Knights of the Old Republic 考虑对图集合dp,一个连通块的dp值为两个连通块的值的和或者强制加一条新边后的最小值,取个最小值(边从小到大枚举,则强制加一条最大的边会导致连通块内较小的边一定都选,则会构成一个生成树)。用kruskal实现这个dp过程即可。 #include <bits/stdc++.h>
阅读更多...
关于Cere在Republic平台公开发售
亲爱的Cere Network中文社区成员: 🗣相信大家这两天一定是既兴奋又忙碌。Cere的代币公开发售在过去的36个小时购买募集量超过2630万美金,目前在waitlist上还有6400万美金 ❤️此时此刻,我们想感谢大家这段时间的支持和收到的对于我们的意见建议 :) ❓我们了解到一些人在发行期间并没有获得最佳的投资体验。Republic就此在其博客上发表了官方声明,链接放在下文。 R
阅读更多...