dcytrl

摘要： 1A. robot 考虑建分层图，注意到一个点有用的 \(p\) 的范围为 1 到度数，所以总共有用的点数为 \(O(m)\)，如果从一个点走到另一个点但是 \(p\) 超过的终点的度数，那么让 \(p\) 强制指回该点度数。注意到如果此时这个点是终点可以不用指回去，再建一个新点表示钦定该点是终点， 阅读全文