欧拉路
关注
分享
扫一扫
AcerMo
一只辣鸡大学生
展开
-
洛谷P2731 骑马修栅栏 Riding the Fences
欧拉路的模板题一遍遍历一边删边，就保证了不会走重复路径(这不是废话么=.=)代码//By AcerMo #include<cmath> #include<stack> #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using...原创 2018-07-09 11:19:07 · 285 阅读 · 0 评论 -
CF209C Trails and Glades[欧拉回路]
欧拉回路的好题emm题意：一张n个点，m条边的无向图，问你最少需要添加多少条边，能使得当前图存在欧拉回路思路：我们根据欧拉回路的性质，肯定要先求出图中所有点的度数，若一个点是奇数入度，那么我们必定要凑成偶数，然后我们不难发现，把所有的点划分成联通块，一个连通块的包含奇度数点，那么他可以和另一个联通块内的奇度数点直接相连，花费为一条边，若不包含，则需要两条边来连接外界，所以我们可以得出两种情况1.图...原创 2018-07-09 10:21:53 · 281 阅读 · 0 评论