图论-欧拉回路 - 随笔分类 - bzmdAndy

Codeforces Round #375 (Div.2)

摘要：723A - The New Year: Meeting Friends 723B - Text Document Analysis 723C - Polycarp at the Radio 723D - Lakes in Berland 723E - One-Way Reform 题面大意：给一个阅读全文

posted @ 2018-10-11 19:26 bzmdAndy 阅读(143) 评论(0) 推荐(0)

欧拉回路

摘要：定义：从无向图中一个节点出发，每条边走且仅走一次。（一笔画）条件：图为连通并且度数为奇数的点不超过两个。对于有向图则为出度不等于入度的点不超过两个。题目要求多为判断是否是欧拉图以及输出路径入门题目hdu1878:http://acm.hdu.edu.cn/showproblem.php?pi 阅读全文

posted @ 2017-07-13 23:52 bzmdAndy 阅读(227) 评论(0) 推荐(0)

随笔分类 - 图论-欧拉回路