抱歉,您的浏览器无法访问本站

本页面需要浏览器支持(启用)JavaScript


了解详情 >

CF1000E We Need More Bosses

题意 给定一个 n 点 m 边的无向图,找到 s 和 t 使得从 s 到 t 的路径上必须经过的边数最多。求这个最多边数。 思路 必须经过的边即指割边。因此可以考虑把每个边双连通分量缩成一个点,不难发现其生成的必然是一棵树(不能有环,有环了就还有边双)。树上的各个边都是割边,而我们要寻...
OIsolcf

CF734E Anton and Tree

题意 给定一棵 n 个节点的树,每个节点黑或白,每次可以使同种颜色的连通块变色,求使树变为同种颜色的最少操作次数。 思路 首先考虑将相邻连通块缩为一点(简单,一遍 dfs 解决),然后设新树直径为 d ,答案为 \displaystyle\left\lfloor\frac{d + 1}2\right\rfloor ...
OIsolcf



Blog content follows the [Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0) License](https://creativecommons.org/licenses/by-nc-sa/4.0/deed.en)
本站总访问量为 访客数为
Use Volantis as theme