摘要：题目链接 https://codeforces.com/gym/102769/problem/F 题意 n个人选若干个人，每有一个人友好值减一，每有俩个人是好朋友友好值加一，问最大友好值。 思路 题意转化成一个图中选取若干个点， 贡献等于这些点之间的边数减去点数。 不难发现，在一个非空的集合中，加入 阅读全文

摘要：题目链接 https://codeforces.com/gym/102769/problem/K 题意 给定一颗树，1号节点为根节点，1号节点上有无数个士兵，每次操作可以将一个士兵移动到相邻节点，为将所有点遍历一次的最小操作数是多少？ 思路 一个士兵从一号节点出发必定走到某个叶子节点，因此我们可以枚 阅读全文

摘要：题目链接 https://codeforces.com/contest/1144/problem/F 题意 给你一个无向图，把所有边标记方向，并使整张图中没有距离 \(>=2\) 的路径，问你是否存在并输出方案。第一行输出“YES”或“NO”，若存在，第二行按照读入顺序输出连边方向。 思路 很容易发 阅读全文

摘要：链接 https://codeforces.com/contest/1426/problem/F 题意 给定一个含有$abc?\(的字符串,\)?$可能是$abc$中的任意一个,求所有可能的无$?$字符串中,子序列$abc$出现的次数. 思路 首先我们可以考虑单纯的无$?$情况下的dp： $dp[i 阅读全文

摘要：题目链接 https://codeforces.com/problemset/problem/1296/F 题意 给你一颗共有 N 个节点的树，再给你N - 1条边，你不知道这些边的边权，但是你有 M 条信息，每条信息将告诉你从 U 到 V 的所有边中最小值为 W，现要求你构造出这N - 1条边的边 阅读全文