12 2022 档案
摘要：##E. Two Chess Pieces ###题目大意： 给定n个节点的以1为根节点的有根树，现在在根节点上有两颗棋子，我们分别给他们规定了它们所必须经过的点，每次可以顺着树移动距离1，但是必须使得两颗棋子的距离不超过d，最终需要回到根节点，求最小的移动路径。 ###解题思路： 我们考虑棋子1,
阅读全文
摘要：##next_permutation 个人感觉这个函数是值得学习一下的,全排列专用，用于将当前数组换到下一个排列 举个栗子： b[] = 1 2 3 4 5 next_pertutation(b,b+5) b[] = 1 2 3 5 4 高效避免了自己手动写轮子去模拟全排列！ 不过值得注意的是，这个
阅读全文
摘要：##题目大意： 给定一个n个点m条边的图，请你在其中加一条边使得整个图G是二分图，问有多少种可能。（已有的边不能加） ##解题思路： 首先我们要知道，二分图内是没有长度为奇数的回路的 所以如果我们将一个图内的点分为两部分，这两部分的点互相连起来的不重复的点都是满足二分图的 例如： 5个点分为两组：[
阅读全文
摘要：##题目链接：D. Hossam and (sub-)palindromic tree ##题目描述 给定一颗有n(n<=2e3)个顶点的树，每个顶点有一个点权（字符）,定义s(u,v)为从u到v的简单路径 所经过的点权形成的字符串的最大回文字串 求对于所有s(u,v)求最大回文子串 ##解题思路：
阅读全文
