2015年8月10日
习题：过路费（kruskal+并查集+LCA）
摘要： 过路费 【问题描述】在某个遥远的国家里，有 n 个城市。编号为 1,2,3,…,n。这个国家的政府修 建了 m 条双向道路，每条道路连接着两个城市。政府规定从城市 S 到城市 T 需 要收取的过路费为所经过城市之间道路长度的最大值。如：A 到 B 长度为 2，B 到 C 长度为 3，那么开车从 A... 阅读全文
posted @ 2015-08-10 22:34 QTY_YTQ 阅读(488) 评论(0) 推荐(0)