随笔分类 -  最小生成树

bzoj2429 [HAOI2006]聪明的猴子
摘要：题目链接kruskal最小生成树，只不过在坐标系上 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 #include12 #... 阅读全文
posted @ 2016-01-22 16:23 HugeGun 阅读(147) 评论(0) 推荐(0)
bzoj1196 [HNOI2006]公路修建问题
摘要：题目链接二分答案+kruskal最小生成树判断二分费用，用满足费用要求的边来生成树，判断能否生成树 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10... 阅读全文
posted @ 2016-01-22 16:21 HugeGun 阅读(193) 评论(0) 推荐(0)
bzoj1083 [SCOI2005]繁忙的都市
摘要：题目链接裸kruskal算法 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 #include12 #include13 u... 阅读全文
posted @ 2016-01-22 16:18 HugeGun 阅读(185) 评论(0) 推荐(0)
bzoj1050 [HAOI2006]旅行comf
摘要：题目链接kruskal最小生成树将边排序枚举起点加边，求出生成树更新答案即可 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11... 阅读全文
posted @ 2016-01-22 16:15 HugeGun 阅读(180) 评论(0) 推荐(0)