图论专题四

第四讲

（1分30秒开始有声音）

1. PPT 31页 problem1-Fibonacci Tree   题目来源：HDU4786

2. PPT 33页 problem2-Power Tree   题目来源：CF 1120D  洛谷链接

3. PPT 35页 problem3-Cheap Robot   题目来源：CF 1253F  洛谷链接

<-最小生成树结束->

<-联通分量开始->

4. tarjan求有向图强连通分量

5. 拓扑排序 //tarjan可以不用单独再求拓扑排序，强连通分量编号的逆序就是拓扑序（这里与钟皓曦将的不太一样）

插播一个题： ATM 掠夺计划（APIO 2009）

6. PPT 57页 problem1-Edges in MST   题目来源：CF 160D  洛谷链接