欧拉路
wtcl
这个作者很懒,什么都没留下…
展开
-
欧拉路
无向图存在欧拉路充分必要条件 1.连通图 2.两个或零个点的度数是奇数,其他点的度数都是偶数。 无向图存在欧拉回路充分必要条件 1.连通图 2.点的度数都是偶数。 无向图存在欧拉路充分必要条件 1.连通图 2.一个点的入度比出度大一,一个点的出度比入度大一,其他点的出度入度相等。 或者所有点的出度入度都相等。 无向图存在欧拉回路充分必要条件 1.连通图 2.所有点的出度入度都相等。 ...原创 2020-09-08 17:43:22 · 146 阅读 · 1 评论 -
铲雪车(欧拉路)
链接:https://www.acwing.com/problem/content/1125/ 无向图一条边要不同方向经过两次相当于两条有向图。 所以个点的入度都等于出度,一定存在欧拉回路。 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #include<cmath> using namespace std; double dis(double a原创 2020-09-08 17:38:19 · 123 阅读 · 0 评论