摘要：
题目链接：https://codeforces.com/problemset/problem/35/C 视频讲解：https://www.bilibili.com/video/BV1tZ1FYPELp/?p=4 以每个着火的点为起点求最短路，然后输出任意一个距离值最大的点即可。 需要注意的是：本题是 阅读全文
posted @ 2024-10-24 17:51
quanjun
阅读(12)
评论(0)
推荐(0)
摘要：
题目链接：https://codeforces.com/problemset/problem/1139/C 视频讲解：https://www.bilibili.com/video/BV1tZ1FYPELp?p=3 我们可以求总方案数 - 不满足条件的方案数。 设一个不包含黑色边的极大连通块的大小为 阅读全文
posted @ 2024-10-24 16:48
quanjun
阅读(22)
评论(0)
推荐(0)
摘要：
题目链接：https://codeforces.com/contest/1800/problem/E2 视频讲解：https://www.bilibili.com/video/BV1tZ1FYPELp?p=2 把下标 \(i\) 对应到图中编号为 \(i\) 的节点。 节点 \(i\) 和 \(i+ 阅读全文
posted @ 2024-10-24 14:59
quanjun
阅读(26)
评论(0)
推荐(0)
摘要：
题目链接：https://codeforces.com/problemset/problem/1851/E 视频讲解地址：https://www.bilibili.com/video/BV1tZ1FYPELp/ 解题思路： 首先，可以做一下预处理，因为编号为 \(p_i\) 的药水可以免费无限供应， 阅读全文
posted @ 2024-10-24 00:10
quanjun
阅读(21)
评论(0)
推荐(0)
浙公网安备 33010602011771号