摘要：
洛谷传送门 Solution 先考虑二维 对于一个点 \((x,y)\) ，要么是在第 \(x\) 列被消毒，要么是在第 \(y\) 列被消毒，考虑二分图匹配，左边是列，右边是行，求最小点覆盖即可。 回到三维 显然三分图匹配是不可的，所以要看看别的东西。 题目中给了 \(abc\leq 5000\) 阅读全文
posted @ 2020-11-05 15:59
jasony_sam
阅读(88)
评论(0)
推荐(0)
摘要：
洛谷传送门 Solution 因为有 \(n\) 个点和 \(n\) 条边，所以这就是一个基环树森林。 那么题目让我们求的就是基环树的直径之和。 基环树的直径只有两种可能：1.在以环上某一点为根的子树中 2.在两颗子树中并经过环上一部分 那么分别求出两种可能的最大值然后比较大小即可。 对于第一种可能 阅读全文
posted @ 2020-11-05 11:13
jasony_sam
阅读(99)
评论(0)
推荐(0)
摘要：
洛谷传送门 CF传送门 Description 在一个长度为 \(m\) 的环上有指定的 \(n\) 个点，每个点可以选一个方向（左或右）延伸出一条长度为 \(x\) 的线段，问覆盖这个环的最小 \(x\) Solution 因为要求最小的 \(x\) ，所以可以考虑二分答案。 那么我们怎么 \(\ 阅读全文
posted @ 2020-11-05 10:32
jasony_sam
阅读(169)
评论(0)
推荐(0)
浙公网安备 33010602011771号