摘要：
题目传送门 这题自己（真正）思考了很久（欣慰）。 （轻而易举）地发现这是一棵树后，打算从Dfs序中下功夫，推敲了很久规律，没看出来（太弱了）。 开始手动枚举距离为2的情况，模模糊糊有了一些概念，但没有总结。（敲黑板：题目中发现规律与重要性质注意总结！） 其实，距离为2的情况只有两种：祖父/兄弟。 一 阅读全文
摘要：
题目传送门 这道题我们很容易去想到二分图染色，但是这个题好像又不是一个严格的二分图。 开始的思路：dfs每个点，扫与他相邻的每个点，如果没访问，染相反颜色；如果访问过，进行检查，如果不可行，直接结束程序。每dfs一次，计数器加1.--40pts 然鹅这个思路存在（很明显的）漏洞：我们统计的是默认初始 阅读全文
摘要：
题目传送门 A 国有 n 座城市，编号从 1 到 n ，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。 现在有 q 辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 思路 这题思路想明白了就很简单，一句话题意：求树上两点间路线中边长最小的边权 阅读全文