2018年10月14日
[luogu1341][无序字母对]
摘要： luogu1341 思路 欧拉回路和欧拉路的裸题，首先判断是否存在欧拉路或者欧拉回路。当且仅当途中每个点的度数都为偶数时，存在欧拉回路。当且仅当图中度数为奇数的点的个数为2时，存在欧拉路。如果存在欧拉回路，就可以找一个最小的点开始dfs。如果存在欧拉路，那就只能从度数为奇数的两个点中更小的那个开始d 阅读全文
posted @ 2018-10-14 17:59 wxyww 阅读(297) 评论(0) 推荐(0)