摘要:
tarjan算法求图中的强连通子图的个数。 tarjan算法缩点运算的使用具体事例 题目链接:http://poj.org/problem?id=2186 具体大意:假设有三头公牛a,b,c。a仰慕b,b仰慕c,那么这个c就是剩下的所有公牛的仰慕对象,然后这个题就是让你算出符合条件的公牛一共有多少头 阅读全文
摘要:
#include#include#include#include#include#include#include#include#includeusing namespace std;# define inf 0x3f3f3f3f# define maxn 10000... 阅读全文