摘要："传送门" Description Input 第一行包含两个整数 N、M。N 表示路口的个数，M 表示道路条数。接下来 M 行，每行两个整数，这两个整数都在 1 到 N 之间，第 i+1 行的两个整数表示第 i 条道路的起点和终点的路口编号。接下来 N 行，每行一个整数，按顺序表示每 个路口处的 阅读全文

摘要："传送门" 题目描述 一个有向图G=(V,E)称为半连通的(Semi Connected)，如果满足：?u,v∈V，满足u→v或v→u，即对于图中任意两点u，v,存在一条u到v的有向路径或者从v到u的有向路径。若G'=(V',E')满足V'?V，E'是E中所有跟V'有关的边，则称G'是G的一个导出子 阅读全文

摘要：题目描述因为某国被某红色政权残酷的高压暴力统治。美国派出将军uim，对该国进行战略性措施，以解救涂炭的生灵。该国有n个城市，这些城市以铁路相连。任意两个城市都可以通过铁路直接或者间接到达。uim发现有些铁路被毁坏之后，某两个城市无法互相通过铁路到达。这样的铁路就被称为... 阅读全文

摘要：变量解释： low 指当前节点在同一强连通分量（或环）能回溯到的dfn最小的节点 dfn 指当前节点是第几个被搜到的节点（时间戳） sta 栈 vis 是否在栈中 ans 指强连通分量的数量 top 栈顶1.求强连通分量 定义：如果两个顶点可以相互通达，则称两个顶... 阅读全文