2019年1月22日
欧拉路径（一笔画问题）
摘要： 去年暑假就在ybt上学习了一笔画问题，但理解不够，代码也不熟悉。 在cdqz集训，再做了欧拉路径的题。 先熟悉定理： 定理一 连通的无向图有欧拉路径的充要条件是： G中奇顶点（连接的边数量为奇数的顶点）的数目等于0或者2。 连通的无向图是欧拉环（存在欧拉回路）的充要条件是： G中每个顶点的度都是偶数 阅读全文
posted @ 2019-01-22 21:38 南柯一场 阅读(1534) 评论(0) 推荐(0) 编辑