2018年9月14日
【题解】51nod1967 路径定向
摘要： 第一次写欧拉回路，实际上只要dfs下去就可以了，反正每条边都是要遍历一遍的…… 关键有两个性质：1.一个无向图存在欧拉回路，当且仅当该图所有顶点度数都为偶数,且该图是连通图。2.一个有向图存在欧拉回路，所有顶点的入度等于出度且该图是连通图。 所以我们可以将所有的奇点之间两两连边使得它们成为偶点。此时 阅读全文
posted @ 2018-09-14 21:13 Twilight_Sx 阅读(142) 评论(0) 推荐(0) 编辑