摘要：
题目链接 题目思路 这个题意显然不当人，要转换下题意就能变的简单 即所有节点的父亲节点是否再同一条链上，有很多种写法， 最简便的就是利用dfs序判断即可 代码 #include<bits/stdc++.h> #define fi first #define se second #define deb 阅读全文
摘要：
题目链接 题目思路 仔细分析下就会发现，题目的答案就是补图的连通块个数-1 主要是如何求补图的连通块数量是个问题 要枚举没有加入联通块的点来操作 代码 #include<bits/stdc++.h> #define fi first #define se second #define debug c 阅读全文