rookie_Algo的专栏

第一道拓扑排序题，非常水的，就是最基础的实现算法就行。代码如下：#includeusing 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。#includeusing namespace std;const int MAXN =1001;int DFN[MAXN];i