摘要：
题目链接： http://codeforces.com/problemset/problem/698/B 题解： 还是比较简单的。因为每个节点只有一个父亲，可以直接建反图，保证出现的环中只有一条路径。 然后发现，有多少个环，就需要改多少条边。然后设出现连向自己的节点为x，这些也要改边，对答案的贡献应 阅读全文
摘要：
题目链接： http://codeforces.com/problemset/problem/516/B 题解： 首先可以得到一个以‘.’为点的无向图，当存在一个点没有边时，无解。然后如果这个图边双联通无唯一解。 同时观察可知，只有一条边的点只有唯一一种连法，所以我们可以直接将其与其相连点从图中删除 阅读全文