缩点 - 随笔分类 - Neal_lee

摘要：题目链接 LOJ #3272. 「JOISC 2020 Day1」汉堡肉题目大意平面上分布着 $n$ 个矩形，矩形之间可重叠，给定 $K$，要求找出 $K$ 个 $1\times 1$ 的格子，满足对于任意一个矩形都存在一个格子在其内部。输出方案，数据保证有解。 \(1\leq 阅读全文

posted @ 2022-01-23 21:18 Neal_lee 阅读(145) 评论(0) 推荐(0) 编辑

摘要：题目链接： P3275 [SCOI2011] 糖果 ##题目大意：有 $N$ 个大于 $0$ 的数值，其中有 $M$ 对之间的关系已经给出，请求出所有数字和至少有多大，若无解则输出 $-1$ 。关系有 $a=b$ ，$a>b$ ，$a<b$ ， $a\geq b$ 阅读全文

posted @ 2021-01-29 12:50 Neal_lee 阅读(76) 评论(0) 推荐(0) 编辑

摘要：题目链接： POJ3694 Network 题目大意：一张 $N$ 个点，$M$ 条边的无向连通图，$Q$次操作，每次添加一条边，同时询问图中割边的数量。 $1\leq N\leq 100,000$ ，$1\leq M\leq 200,000$ ，\(1\leq Q\leq 100 阅读全文

posted @ 2021-01-26 13:05 Neal_lee 阅读(167) 评论(0) 推荐(0) 编辑

摘要：题目链接：P3008 [USACO11JAN]Roads and Planes G 题目大意：给定一张图，有 $T$ 个点，$R$ 条双向边和 $P$ 条单向边，保证每条单向边 $u\rightarrow v$ 不存在道路使得 $v\rightarrow u$ ，其中单向边的长阅读全文

posted @ 2020-12-24 21:33 Neal_lee 阅读(146) 评论(0) 推荐(0) 编辑

Neal_lee