摘要：
题目描述： Mouse Hunt time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Medicine faculty of Ber 阅读全文
摘要：
Tarjan算法分解强连通分量 算法思路： 算法通过dfs遍历整个连通分量，并在遍历过程中给每个点打上两个记号：一个是时间戳，即首次访问到节点i的时刻，另一个是节点u的某一个祖先被访问的最早时刻。 时间戳用DFN数组存储，最早祖先用low数组来存，每次dfs遍历到一个节点u，即让这两个记号等于当前时 阅读全文
摘要：
链式前向星 在之前先来看一下边集数组。 边集数组是图的表示法的一种，前向星是边集数组的一种，链式前向星是前向星的一种。 前向星 前向星是把边的起点从小到大排序，起点一样按同样的规则排终点。所以前向星使用之前要$O(nlog_2n)$排序一下。 使用两个数组，一个head，head[i]记录以i为起点 阅读全文
摘要：
题目描述： Game on Tree time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Momiji has got a roote 阅读全文
摘要：
题目描述： Malek Dance Club time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output As a tradition, ev 阅读全文
摘要：
题目描述： Bus Number time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output This night wasn't easy o 阅读全文
摘要：
题目描述： Inna and Nine time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Inna loves digit 9 ve 阅读全文
摘要：
题目描述： You are given an array consisting of n monotonic renumeration as an array b consisting of $n$integers such that all of the following conditions 阅读全文
摘要：
题目描述： Little Pony and Expected Maximum time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Tw 阅读全文
摘要：
题目描述： D. Intercity Travelling time limit per test 1.5 seconds memory limit per test 256 megabytes input standard input output standard output Leha is 阅读全文