savage

题解

/ 注册

全部文章 / 题解（共2篇）

题解 | 信息传递-NOIP2015提高组复赛

算法知识点: 图论,找环复杂度：解题思路：由题意，我们需要在所有点的出度均是1的有向图中，求出最小环的长度。首先我们考虑一下所有点的出度均是1的有向图的性质：即一个环上挂着很多路径，而且不管从哪个点出发，最终都会走到某个环上。因此我们可以借助于栈结构来找出...

信息传递题解 NOIP2015提高组复赛

2019-09-07

0 822

题解 | 信息传递-NOIP2015提高组复赛E题

题目描述有 n 个同学（编号为 1 到 n）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为 i 的同学的信息传递对象是编号为Ti的同学。 ...

信息传递 NOIP2015提高组复赛题解

2019-09-01

0 727