随笔分类 -  欧拉回路

8.9模拟赛
摘要：T1 一笔画 题目大意： 判断图是否存在欧拉通路 思路： 判断奇数度数点的个数是否有两个或没有以及图是否联通 1 #include<iostream> 2 #include<cmath> 3 #include<algorithm> 4 #include<cstdio> 5 #include<cstr 阅读全文
posted @ 2018-08-09 15:34 jack_yyc 阅读(173) 评论(0) 推荐(0)
蓝书3.7 欧拉回路
摘要：T1 欧拉回路 hdu 1878 题目大意： 判断是否存在欧拉回路 思路： 一个无向图存在欧拉回路的条件为所有点的度为偶数 且图联通 1 #include<iostream> 2 #include<cstdio> 3 #include<cstdlib> 4 #include<cstring> 5 # 阅读全文
posted @ 2018-08-02 21:59 jack_yyc 阅读(188) 评论(0) 推荐(0)