你猜的博客

按入度为0的序列排序，找到一个删除一个#include<stdio.h>#include<string.h>#define MAXN 1000int 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 1000using 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...