有向图的合并，典型问题：通知小弟（信息只能单向传播）https://www.nowcoder.com/acm/contest/76/E
无向图的合并，典型问题：修道路问题
由于无向图只要二者有联系即可（即不需要分清是谁触发谁，也就无所谓父亲节点与儿子节点、孙子节点...），所以只需要建立一个并查集就能很容易地进行合并
而有向图由于只能是A触发B，不能是B触发A，所以不能通过建立并查集解决，此时只能通过递归找其各个儿子节点、孙子节点.....
有向图的合并，典型问题：通知小弟（信息只能单向传播）https://www.nowcoder.com/acm/contest/76/E
无向图的合并，典型问题：修道路问题
由于无向图只要二者有联系即可（即不需要分清是谁触发谁，也就无所谓父亲节点与儿子节点、孙子节点...），所以只需要建立一个并查集就能很容易地进行合并
而有向图由于只能是A触发B，不能是B触发A，所以不能通过建立并查集解决，此时只能通过递归找其各个儿子节点、孙子节点.....