摘要：
题目链接：https://vjudge.net/problem/2728294/origin 思路：可以抽象成管道，先试试能不能找到一个通道能通到终点， 如果可以则封锁这个通道，一个石头即可， 再试试能不能找到另一个通道能到达终点， 如果可以则再用一个石头封锁这个通道。 整个题目抽象成能不能找出两个 阅读全文
摘要：
题目链接：http://codeforces.com/problemset/problem/1249/B2 思路：用并查集模拟链表，把关系串联起来，如果成环，则满足题意。之后再用并查集合并一个链，一个链代表 一个集合，一个集合有共同的祖先，一个集合答案相同，则输出答案时候只需要输出该元素属于哪一个集 阅读全文