摘要：
1. /* dfs+kruskal dfs:联通块染色+建图(横坐标一条边纵坐标一条边) 最后kruskal思想 把所有联通快联通统计边数和最小边权和即可 */ #include<iostream> #include<cstdio> #include<cstring> #include<algori 阅读全文
posted @ 2017-08-08 15:44
安月冷
阅读(150)
评论(0)
推荐(0)
摘要：
1. /* 这道题很容易想到二分最大的电话线长度 然后最重要的就是验证 当边权大于我们二分的答案时候就让边权为1 跑最短路 d[n]与k比较 数组开大点！！！！ */ #include<iostream> #include<cstdio> #include<cstring> #include<que 阅读全文
posted @ 2017-08-08 07:22
安月冷
阅读(182)
评论(0)
推荐(0)
浙公网安备 33010602011771号