摘要：
利用dfs生成树求解，dfn[u]用于维护当前节点时间戳，low[u]维护当前节点能访问到得最小时间戳（祖先）。 注意这里的low[u]是指当前节点指向其祖先时才可以更新，如果是指向的兄弟则不可以，此时这二点不可能在一个scc中。 low[u] 为u 或u的子树能够追溯到的最早的栈中节点的次序号 . 阅读全文
摘要：
问题描述 试题编号： 201509-1 试题名称： 数列分段 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 给定一个整数数列，数列中连续相同的最长整数序列算成一段，问数列中共有多少段？ 输入格式 输入的第一行包含一个整数n，表示数列中整数的个数。 第二行包含n个整数a1, 阅读全文