2015年1月24日
并查集&MST
摘要： 【HDU】 104126 Genghis Khan the Conqueror 枚举+最小生成树+DFS(难)★★★★1558Segment set 计算几何+并查集★3234Exclusive-OR 异或并查集(难)★★★2121 Ice_cream’s world II 最小树形图(要输... 阅读全文
posted @ 2015-01-24 22:04 UsedRose 阅读(227) 评论(0) 推荐(0) 编辑
hdu 1875 畅通工程再续
摘要： 一开始看到给的坐标直接懵了，也没想出来怎么处理。枚举所有符合条件的长度，个数在n^2之内然后人工加上一个序号就好了~ 1 #include "iostream" 2 #include "algorithm" 3 #include "cstdio" 4 #include "cmath" 5 using... 阅读全文
posted @ 2015-01-24 07:53 UsedRose 阅读(115) 评论(0) 推荐(0) 编辑