rookie_Algo的专栏

第一道拓扑排序题，非常水的，就是最基础的实现算法就行。 代码如下： #include using namespace std; const int MAXN = 105; int edge[MAXN][MAXN]; int find_vetex(int T) { int buff; for(int i=1;i!=T+1;i++) { if(edge[i][0]==0) {

题意：给出一幅有向图，要求判断，判断在这幅图中的任意两点x,y，一定有一条路可以从x到y或从y到x。 思路：缩点+拓扑，一个连通分量一定是满足要求的，那么把连通分量缩成点，拓扑排序，若是在删除某点后，有两个点的入度都为0，则输出No；若能全部删除输出Yes。 #include using namespace std; const int MAXN =1001; int DFN[MAXN]; i