2017年8月8日
Codeforces 835 F Roads in the Kingdom(树形dp)
摘要： "F. Roads in the Kingdom" (树形dp) 题意： 给一张n个点n条边的无向带权图 定义不便利度为所有点对最短距离中的最大值 求出删一条边之后，保证图还连通时不便利度的最小值 $n 树内部两点最远距离 直径 (树形dp 或者 两次bfs) 两棵树深度最大的两点配对 假设环长度为 阅读全文
posted @ 2017-08-08 10:41 jiachinzhao 阅读(527) 评论(0) 推荐(1)