DAY55图论_并查集理论基础

并查集理论基础

并查集解决的是判断两元素是否位于同一集合的问题。

判断路径是否存在

给定一个无向图，判断是否存在从sourse到destination的一条路径，若存在输出1，否则输出0.
标准输入第一行为节点个数和路径条数，此后m行为连通的路径。
https://kamacoder.com/problempage.php?pid=1179