林鸿清的blog

概念转自https://blog.csdn.net/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 longconst int maxn = 1e5+7;const ...