
最小生成树
DaD3zZ
这个作者很懒,什么都没留下…
展开
-
BZOJ-1196 公路修建问题 最小生成树Kruskal+(二分??)
题目中一句话,最大费用最小,这么明显的二分的提示(by 以前morestep学长的经验传授)。。。但完全没二分,1A后感觉很虚。。 1196: [HNOI2006]公路修建问题 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 1536 Solved: 881 [Submit][Status][Discuss]Description OI i原创 2016-01-31 20:41:51 · 496 阅读 · 0 评论 -
BZOJ-1977 次小生成树 Tree 树上倍增LCA+Kruskal+位运算
char哥刚了这题一天,被我2小时拍完.... -----DaD3zZ:char哥,我们竞速吧,我觉得我能跑的比你快; -----Char哥:写了多少行...我只有65行 -----DaD3zZ:我....148行,但我没压行!! 一会儿后.... -----DaD3zZ:char哥我A的你比快很多 -----Char哥:我刚刚又看了看,感觉能拿到40~50行左右!!! 鬼畜的压行超人ch原创 2016-03-23 09:45:58 · 1832 阅读 · 2 评论 -
BZOJ-2594 水管局长数据加强版 Link-Cut-Tree+Kruskal+乱搞inline
2594: [Wc2006]水管局长数据加强版 Time Limit: 25 Sec Memory Limit: 128 MB Submit: 2194 Solved: 680 [Submit][Status][Discuss]Description SC省MY市有着庞大的地下水管网络,嘟嘟是MY市的水管局长(就是管水管的啦),嘟嘟作为水管局长的工作就是:每天供水公司可能要将一定量的水从原创 2016-03-25 11:14:15 · 713 阅读 · 0 评论