2017年8月7日
[HDU1598]find the most comfortable road
摘要： 思路： 考虑一个暴力：枚举最大的边权和最小的边权，然后将边权在这之间的边全拿出来构成一张无向图，剩下的就是判断是否存在一条从$S$到$T$的路径。相当于判$S$和$T$是否连通，用并查集连一下即可。时间复杂度：O(m³α(n))考虑优化，枚举了最小边权之后，从小到大枚举最大边权，每次能新添加一条边。 阅读全文
posted @ 2017-08-07 22:35 skylee03 阅读(109) 评论(0) 推荐(0) 编辑