摘要：
题目链接 https://codeforces.com/gym/102769/problem/F 题意 n个人选若干个人，每有一个人友好值减一，每有俩个人是好朋友友好值加一，问最大友好值。 思路 题意转化成一个图中选取若干个点， 贡献等于这些点之间的边数减去点数。 不难发现，在一个非空的集合中，加入 阅读全文
posted @ 2020-10-20 16:23
Carered
阅读(429)
评论(0)
推荐(0)
摘要：
题目链接 https://codeforces.com/gym/102769/problem/K 题意 给定一颗树，1号节点为根节点，1号节点上有无数个士兵，每次操作可以将一个士兵移动到相邻节点，为将所有点遍历一次的最小操作数是多少？ 思路 一个士兵从一号节点出发必定走到某个叶子节点，因此我们可以枚 阅读全文
posted @ 2020-10-20 15:54
Carered
阅读(261)
评论(0)
推荐(0)
浙公网安备 33010602011771号