zltttt

摘要： 题目大意 有一个长宽均为 N 的网格, 每个格子的长宽均为 1. 除了最左下角的网 格外, 其他格子中均有一个半径为 $\frac{R}{10^6}$ 的圆, 圆心在格子的正中心. 现在你站 在最左下角的格子的正中心, 求你能够看到多少个圆, 视线不能够穿过圆. $n \leq 10^9,1 \le 阅读全文

摘要： 题目大意 给出一个包含 n + 1 个结点的有向图，结点的编号为 0 到 n。图中有 m 条 有向边，第 i 条有向边起点为 ui，终点为 vi，且长度为 wi。并且这些边还满 足如下的性质： • 对任意一条边，满足 ui using namespace std; inline int read() 阅读全文