2016年3月18日
Fzu Problem 2082 过路费 LCT,动态树
摘要： 有多组样例，每组样例第一行输入两个正整数n,m(2 <= n<=50000，1<=m <= 50000),接下来n-1行，每行3个正整数a b c，(1 <= a,b <= n , a != b , 1 <= c <= 1000000000).数据保证给的路使得任意两座城市互相可达。接下来输入m行， 阅读全文
posted @ 2016-03-18 13:22 微弱的世界 阅读(155) 评论(0) 推荐(0) 编辑