紫华弦筝

摘要： 题目：http://poj.org/problem?id=2553题意：一张有向图G，G图中从v可达的所有点w，也都可以达到v，这样的v称为sink。按照大小全部输出，没有输出空行。方法：tarjanView Code #include <stdio.h>#include <string.h>#include <math.h>#include <algorithm>#define Max(A,B) ((A)>(B)?(A):(B))#define Min(A,B) ((A)<(B)?(A):(B))#define clr(a,b) m 阅读全文

摘要： 题目：http://poj.org/problem?id=2186题意：给一张有向图，求一些点的个数，这些点满足其他所有点都能直接或间接指向它。方法：tarjan+缩点View Code #include <stdio.h>#include <string.h>#include <math.h>#include <algorithm>#define Max(A,B) ((A)>(B)?(A):(B))#define Min(A,B) ((A)<(B)?(A):(B))#define clr(a,b) memset(a, b, size 阅读全文