摘要：
并查集 + 贪心想了很久以变形的dijkstra实现 但发现不行 因为我们贪心的涉及两个数 最大值 最小值 不能将两者确定如果贪心当前的差值最小 显然是欠妥的并查集 中 的find 是回溯很关键 其实每次merge后 fa数组还没变化的 但要find了才会更新View Code find the most comfortable roadTime Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 2 Accepted Submission(s) :... 阅读全文
