林鸿清的blog

概念转自https://blog.youkuaiyun.com/qq_34454069/article/details/77779300 欧拉路径：在一个图中，从i点出发，能将每个边遍历一次最终达到j点的一条路径 欧拉回路：i=j时的欧拉路径 无向图 欧拉回路：在无向图中，只要每个点的度数均为偶数，那么必定存在欧拉回路。因为每个点的度是偶数，意味着总有成对的入边和出边，则不会出现卡在一个节点的情况。 ...

有向图中，找到入度为0的点i， 删除其边即把i->v ，d[v]–，把i加入ans输出。并把产生的入度为0的v加入队列。 队列长度若小于 节点个数， 那么说明存在环（有度不为0的死锁） #include<bits/stdc++.h> using namespace std; #define LL long long const int maxn = 1e5+7; const ...