RT,3 小时的课,用了两节课讲 lyd 书上 1 小时就能看完的 Tarjan。
大概是这样的:
第一节课讲了割点割边,前 1 小时基本啥都没干,后面慢慢地讲了半天一道例题。
第二节课讲强连通分量,然后我听见了这样一句话:
现在没有边双强连通分量……
现在没有点双强连通分量……
然后讲一道 USACO 金组暨 HAOI 2006 的题讲了 INF 分钟。
无语。
本来 1 节课就够讲完的