摘要：
2024.10.09 得分 \(30+0+30+0=60\)。 T1 序列 T2 贪吃蛇 赛时暴力打挂了。。。 发现这道题如果这个人已经吞并了一个连通块的人，现在他要扩展疆域，肯定是去找边境（与连通块相连且不在连通块内）找战力最低的打，如果打不过，那么打其它的更打不过了，所以此人无法统一全国（占领全 阅读全文
posted @ 2024-12-09 12:01
Twilight_star
阅读(9)
评论(0)
推荐(0)
摘要：
1. P4381 [IOI2008] Island 准确来说，这题是\(10\)月份做的。 题意转化一下，实际上就是对于每一个连通块，找到最长的路径长度。 答案就是所有连通块答案之和，所以以下我们只讨论一个连通块的情况。 如果是一棵树呢？发现实际上很好做，实际就是一个树形dp，处理出以每一个节点为起 阅读全文
posted @ 2024-12-09 12:00
Twilight_star
阅读(17)
评论(0)
推荐(0)
浙公网安备 33010602011771号