LiangNiuMu的博客

A - Adrien and Austin Gym - 101981A 博弈思维题，一开始没想明白，最后才整明白，真的很简单 思维： 其实也就是3种情况吧，一种是 n==0n == 0n==0 的情况，这种后手肯定赢 第二种是n 为偶数， k 为 1 这样后手也肯定赢 第三种是就是剩余的情况，因为剩余情况总能变成两堆相同的，根据前面的来走后面的即可（第二种情况不可） 代码： #include <iostream> #include <cstdio> #include <

这里主要补一下L题，感觉也是挺巧妙的，不过也不难 传送门 题目大意： 给予一个无根树，然后给予K种颜色，求将所有颜色的点都连接起来，这K种颜色最多有多少条公共的边。 解题思路： 首先看一个图，我们直接拆分边，如果这个边的两端都有>=k 个点，那么这条边就可以公共通过。 假如K == 3， 那么如果我切割中间的边， 那么左右的点的数目都是 >= 3 ，就符合条件，所以我们根据这个性质来继续解题。 因此我们只需要找一个点作为根即可。（找度为1的点，比较方便） 然后我们记录每个点有多少.