2024年4月26日
信息传递
摘要： P2661 [NOIP2015 提高组] 信息传递 在游戏里每人都有一个固定的信息传递对象，其中，编号为 \(i\) 的同学的信息传递对象是编号为 \(T_i\) 的同学。 可以看出形成了基环树森林，且都是从边缘指向环上的点。 法1 直接从每个点出发遍历，直到遇到遍历过的点：若是本轮的，计算环长，然 阅读全文
posted @ 2024-04-26 22:24 wscqwq 阅读(2) 评论(0) 推荐(0) 编辑