月份:2019年11月

篇文章

洛谷 P2764 最小路径覆盖问题
题面 题目传送 给定有向图 $G=(V,E)$ 。设 $P$ 是 $G$ 的一个简单路(顶点不相交)的集合。如果 $V$ 中每个定点恰好在$P$的一条路上,则称 $P$ 是 $G$ 的一个路径覆盖。$P$中路径可以从 $V$ 的任何一个定点开始,长度也是任意的,特别地,可以为 $0$ 。$G$ 的最小路径覆盖是 $G$ 所含路径条数最少的路径覆盖。…
AT2702 Fountain Walk
前言 校内模拟考试的其中一题,细节很多,测的时候 WA 了几个点,后来才改对 题面 题目链接 (luogu.org/problem/AT2702) 有一个 $10^8 \times 10^8$ 的网格图,相邻格点间上下左右的距离都是 $100m$ ,格点上面有 $n$ 个圆,每个圆半径为 $10m$ ,同一行或同一列最多只有一个圆。 现在要从 $(…