摘要：Financial Crisis 题意:给一个图，包含N ( 3 <= N <= 5000 )个点, M ( 0 <= M <= 10000 )条边 and Q ( 1 <= Q <= 1000 )次查询.查询:两个点是否是点-双连通； 点-双连通:两点至少存在两条"点不重复"的路径；简称双连通(b 阅读全文

摘要：Network 题意：输入n(n < 100)个点,不一定是连通图，问有多少个割点？ 割点:删除某个点之后，图的联通分量增加。 思路:dfs利用时间戳dfs_clock的特性，点u的low函数low[u]代表以u为根的子树所得连到的最"上面"的祖先的时间戳。 即当点u存在一个子节点v，而low[v] 阅读全文