Live2D
2020年9月5日
2020-09-03/04 考试题目题解
摘要： 2020-09-03 考试题解 Hobson's Trains 题目传送门 题目大意 给出一个图，保证每个点有且仅有一个出边，对于每个点把它走 \(k\) 步这条路径上的所有的点答案加 1 ，问最后每个点的答案。 \(n\le 5\times 10^5\) 思路 考试的时候 sb 了，没想出来怎么做 阅读全文
posted @ 2020-09-05 14:47 Dark_Romance 阅读(161) 评论(0) 推荐(0) 编辑