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