codevs1001专题

bzoj 1050 codevs1001 舒适的路线[并查集]

1001 舒适的路线 2006年 时间限制: 2 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 题目描述 Description Z小镇是一个景色宜人的地方,吸引来自各地的观光客来此旅游观光。 Z小镇附近共有 N[1,500]个景点(编号为1,2,3,…,N),这些景点被M[0,5000]条道路连接着,所有道路都是双向的,两个景点之间可能有多条道路。