摘要：
Tourists in Mancunia 找欧拉回路。 $wiki$中说 连通的无向图 有欧拉路径的充要条件是：中奇顶点（连接的边数量为奇数的顶点）的数目等于0或者2。 连通的无向图 是欧拉环（存在欧拉回路）的充要条件是：中每个顶点的度都是偶数。 算法的实现：咱删除每条经过的边就行了。 阅读全文
摘要：
Old Christmas Lights II 简要题意：求树上路径点权的最小差值。 题解：树上莫队转移+数据结构维护最小差值。 一开始用multiset，结果疯狂TLE。改成分块维护就过了。貌似块分小点跑的更快? 还可以用平衡树或者线段树维护，不过咱没有写。 阅读全文