题面 题目传送 给定有向图 $G=(V,E)$ 。设 $P$ 是 $G$ 的一个简单路(顶点不相交)的集合。如果 $V$ 中每个定点恰好在$P$的一条路上，则称 $P$ 是 $G$ 的一个路径覆盖。$P$中路径可以从 $V$ 的任何一个定点开始，长度也是任意的，特别地，可以为 $0$ 。$G$ 的最小路径覆盖是 $G$ 所含路径条数最少的路径覆盖。…

这篇文章受密码保护，输入密码才能阅读

前言 校内模拟考试的其中一题，细节很多，测的时候 WA 了几个点，后来才改对 题面 题目链接 (luogu.org/problem/AT2702) 有一个 $10^8 \times 10^8$ 的网格图，相邻格点间上下左右的距离都是 $100m$ ，格点上面有 $n$ 个圆，每个圆半径为 $10m$ ，同一行或同一列最多只有一个圆。 现在要从 $(…