摘要: 周一(10.15) TEST A Ant Trip HDU 3018 解题思路 并查集 + 欧拉回路 基础 并查集模板 欧拉回路 : 走完图的所有边(回到起点) (欧拉图) 欧拉通路:走完图的所有顶点(无需回到起点)(半欧拉图) 欧拉性质 : 1.有零个奇点 ,存在欧拉回路 2.有零个或两个奇点 , 阅读全文
posted @ 2019-10-18 20:32 MaxVen 阅读(115) 评论(0) 推荐(1)