摘要：
首先我们先挖掘一下性质 对于一条非树边，假如他的两个节点的树上距离为奇数，那就必须删掉 处理完这个以后，再考虑一下两条非树边的各自的两个节点的树上路径相交的情况 假如相交为奇(偶)数条边，那么没相交的那两段分别就会有偶(奇)数条边，偶(奇)+偶(奇)+两条非树边，可以构成偶环 所以最后删剩下的会是一 阅读全文
摘要：
很有趣的一道题233 一维送分的，排序后弄个指针扫描维护当前最远能够听见的位置即可 二维我会肝两次分治，后来看claris博客发现可以把曼哈顿距离换成切比雪夫距离，要满足|xi-xj|<=D&&|yi-yj|<=D 这样就好做了，转化成区间问题扫描线+线段树水 三维不管高，然后同样的转换，因为m很小 阅读全文