摘要： 思路是老师上课讲的。先找入度为0的点，然后删去该点以及从该点出去的边，然后再找入度为0的点，直到找不到为止：WA了3次主要是因为把序号为1 的点当作了第一个入度为0的点。这在题目中是没有描述的，所以第一个也得找。代码如下：#include #include using namespace std; const int maxn = 100+10; int topo[maxn][maxn], visit[maxn], m, n, flag=0; int init()//输入边 { for(int i = 0; i >a>>b; if(a!=b) top... 阅读全文

摘要： 开始的时候我钻了牛角尖，总是想用dfs（）找到一条欧拉回路，憋了好几天也没憋出来，就只好屈从了欧拉定理，代码如下，不算高效的代码：#include #include using namespace std; int n, m, start = 0, in[250][250], visit[250], du[250]; int input() { memset(in,0,sizeof(in)); memset(visit,0,sizeof(visit)); memset(du,0,sizeof(du)); cin>>m; int a, b, _m=m;... 阅读全文