摘要：
题解: 有个显然的结论 如果能成环 那么必然能让环上的点都满足条件 然后 与这个环联通的点必然也都能满足要求 所以问题转化成 对于每个联通块里面边的个数是否都大于点的个数 并查集维护即可 1116: [POI2008]CLO Description Byteotia城市有n个 towns m条双向r 阅读全文
摘要：
题解: 题目分为两问 求从每个点出发的最长链 求一段连续最长的区间让极差小于m 对于第一问 显然是树dp 我们考虑对于一个点的最长路径要么从父亲出发 要么是从儿子出发 这就是我们所谓的 "上搞搞下搞搞" 很显然的我们只需要维护从父亲走的最长路和从儿子走的最长路取max即可 我们设从儿子走的最长路径为 阅读全文
摘要：
题解: 离线 排序 对y坐标离散化后 差分用树状数组统计贡献 1935: [Shoi2007]Tree 园丁的烦恼 Description 很久很久以前，在遥远的大陆上有一个美丽的国家。统治着这个美丽国家的国王是一个园艺爱好者，在他的皇家花园里种植着各种奇花异草。有一天国王漫步在花园里，若有所思，他 阅读全文
摘要：
题解:树dp 对于节点x 如果其及其后代节点 都叛变的话 是可以通过其儿子得到的 我们假设 其某个儿子及其后代都叛变的时候 需要满足 x<p 那么对于x及其后代节点都叛变 需要满足 max(min(p,1.0*(sz[儿子])/(sz[x]-1)))这样 那么对于所有孩子节点大于k的节点取max 就 阅读全文