你猜的博客

按入度为0的序列排序，找到一个删除一个 #include<stdio.h> #include<string.h> #define MAXN 1000 int in[MAXN];//记录入度数 int p[MAXN][MAXN];//记录两点是否相连 int n,m;//m为边数，n为节点数 (1~n) void toposort() { for(int i=1 ; i...

即树的最长路径 #include<cstdio> #include<cstring> #include<vector> #include<iostream> #include<queue> #define MAXN 1000 using namespace std; int vis[MAXN];//记录数的节点是否被查找过 int...

1.邻接表存图： 用vector即可 #include<cstdio> #include<vector> #include<queue> using namespace std; #define MAXN 1000 vector<int > e[MAXN];//边 vector<int > v[MAXN];//终点 int m...