2020年8月30日
[USACO17OPEN]Switch Grass P
摘要： Switch Grass P 题解 由于答案一定是某一条边的边权，而两点只有当颜色相同时才会被忽略掉，所以可以发现这条边一定是在该图的最小生成树上。 于是我们可以先将这棵树给建出来，考虑每个点与他儿子连边的贡献。 我们可以先给每个点所有儿子的颜色开一个multiset，记其为,存储它和所有颜色为的儿 阅读全文
posted @ 2020-08-30 22:03 StaroForgin 阅读(11) 评论(0) 推荐(0)