![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最小生成树
文章平均质量分 56
Hany01
这个作者很懒,什么都没留下…
展开
-
【BZOJ2654】tree(MST,凸优化)
Description给你一个无向带权连通图,每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。Solution二分一个值,将白色边减去该值,检查最后MST中白边的数量即可。Code/************************************************ * Au: Hany01 * Date: Aug 13...原创 2018-08-13 22:02:04 · 207 阅读 · 0 评论 -
【51nod1743】雪之国度(并查集,Kruskal)
Description雪之国度有N座城市,依次编号为1到N,又有M条道路连接了其中的城市,每一条道路都连接了不同的2个城市,任何两座不同的城市之间可能不止一条道路。 雪之女王赋予了每一座城市不同的能量,其中第i座城市被赋予的能量为Wi。 如果城市u和v之间有一条道路,那么只要此刻雪之女王的能量不小于|Wu-Wv|,这条道路就是安全的。 如果城市u和v之间存在两条没有重复道路的安全路径(其...原创 2018-09-28 23:50:29 · 249 阅读 · 0 评论