摘要：
题目大意：将n个点，m条边的无向图变成强连通图，最少需要加几条有向边。题目分析：所谓强连通，就是无向图中任意两点可互达。找出所有的边连通分量，每一个边连通分量都是强连通的，那么缩点得到bcc图，只需考虑在bcc图上加有向边。如果，bcc图是由v个孤立的点，0条边构成的，则最少需要添加v条（将v个点首... 阅读全文
摘要：
题目大意：给一张无向图，能否把它分成若干个“爪”，即，一个点有三个子节点。题目分析：每个点的度数3是已知的，只需判断一下是不是二分图即可。代码如下：# include# include# include# include# includeusing namespace std;# define RE... 阅读全文
摘要：
题目大意：给一个n个点的无向连通图，找出删除某个点后的连通块个数。题目分析：统计一下每个节点属于几个双连通分量，若是割点，得到的便是答案，否则答案为1。代码如下：# include# include# include# include# include# includeusing namespace... 阅读全文