2017年8月18日

bzoj 3732: Network 树上两点边权最值

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=3732 首先想到，要使得最长边最短，应该尽量走最短的边，在MST上。 然后像LCA那样倍增娶个最大值 #include <bits/stdc++.h> #define IOS ios::sync_wit 阅读全文

posted @ 2017-08-18 22:24 stupid_one 阅读(323) 评论(0) 推荐(0)

导航