摘要：
有向图注意v在栈中时，才用dfn更新low。无向图不用判断这个。 SCC和边双，都是在返回时判断low==dfn。 点双就是找割点，low(v)>=dfn(u)时，把tarjan(v)过程中放入栈的点以及u加入点双。 一个点可能位于多个点双。 割点为>=，割边为> 。 点双要特判根。 圆方树圆圆边就 阅读全文
摘要：
"题目链接" 题意： 给你一个$n$元环，你可以在0时刻从任意一个位置出发，每一秒可以选择往后或者留在原地 每个点有个参数$T_i$，当你走到$i$的时间$t =T_i$时你就可以把i标记 问你把整个环上的点都标记最小需要多长时间，带修改$T_i$，强制在线 好难的题。 首先，有等待操作不太好弄。 阅读全文
摘要：
题意： 有n个房间和m扇门，每扇门有且仅有一把钥匙 有k个人度过了两天，在第一天开始的时候所有的门都是关闭的，在第二天结束的时候，所有的门也都是关闭的 在这两天内，每个人可以执行如下操作若干次： 关上一扇门（前提：他有这扇门的钥匙，且这扇门与当前房间相连） 打开一扇门（前提：他有这扇门的钥匙，且这扇 阅读全文