[无根树] Keeping On Track Gym101673F
题意
有编号从0到n的n+1个城市和n条路径,每两个城市之间有且只有一条路径。当两个城市间存在一天可达路径时,称两个城市是联通的。将关键城市定义为,当去掉这个城市后不连通的城市对最多。求去掉关键城市后不连通的城市对有多少,当新添加一条路径后,仍不连通城市对的最小数目。
题解
从题目的描述中可以将城市看成一颗无根树。因此在最开始,我很自然的想到了求这棵无根树的重心。然而,本题的答案并不是树的重...
原创
2018-09-19 19:37:05 ·
233 阅读 ·
0 评论