Processing math: 100%

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

摘要:Mercy is for the weak. 阅读全文
posted @ 2022-03-15 16:43 皮皮刘 阅读(67) 评论(0) 推荐(0) 编辑
摘要:前言 水一篇博客吧 题目 POJ 讲解 明显用上一根木棍就相当于从一个颜色所代表的点走到另一个颜色所代表的点 而用上所有木棍,不必构成环即相当于询问无向图中是否存在欧拉路径 用Trie哈希所有颜色,然后判断即可 判断无向图中是否存在欧拉路径的充要条件是: 1.图连通 2.存在0个或2个度为奇数的 阅读全文
posted @ 2020-09-23 16:14 皮皮刘 阅读(69) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示