n个城镇,道路是双向的,以修好m条路,并给出每条路连接的城镇。每年随机修一条路,求多少年后所有城镇能连通。
POJ 3156 Interconnect 笔记
最新推荐文章于 2019-01-11 10:57:29 发布
n个城镇,道路是双向的,以修好m条路,并给出每条路连接的城镇。每年随机修一条路,求多少年后所有城镇能连通。