摘要: 乌鸦箭也似的飞去了。 阅读全文
posted @ 2020-09-23 21:36 皮皮刘 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 前言 水一篇博客吧 题目 POJ 讲解 明显用上一根木棍就相当于从一个颜色所代表的点走到另一个颜色所代表的点 而用上所有木棍,不必构成环即相当于询问无向图中是否存在欧拉路径 用$Trie$哈希所有颜色,然后判断即可 判断无向图中是否存在欧拉路径的充要条件是: 1.图连通 2.存在0个或2个度为奇数的 阅读全文
posted @ 2020-09-23 16:14 皮皮刘 阅读(66) 评论(0) 推荐(0) 编辑
摘要: 前言 这只是一个用来存板子的地方 貌似这个东西除了做板题就没用了 练习 板题1(洛谷) 板题2(POJ) 代码 板题1代码 struct edge { int u,v,w; edge(){} edge(int u1,int v1,int w1){ u = u1; v = v1; w = w1; } 阅读全文
posted @ 2020-09-23 15:13 皮皮刘 阅读(122) 评论(0) 推荐(0) 编辑