2015寒訓 Day7 - 進階 Graph Statistics

	score	TOJ 159	UVa 200	UVa 315	UVa 10199	UVa 796	UVa 610	CF 240E	ZJ d966	POJ 3678	POJ 3648	TIOJ 1684	ZJ d915	TIOJ 1683	TIOJ 1686	TIOJ 1692	ZJ a438
Domen	7AC 44%	●	●	●	●	●	●	●	●	●	●	●	●	●	●	●	●
xiplus	4AC 25%	●	●	●	●	●	●	●	●	●	●	●	●	●	●	●	●
jd3	3AC 19%	●	●	●	●	●	●	●	●	●	●	●	●	●	●	●	●
Sylveon	3AC 19%	●	●	●	●	●	●	●	●	●	●	●	●	●	●	●	●
brad	3AC 19%	●	●	●	●	●	●	●	●	●	●	●	●	●	●	●	●
linnil1	0AC 0%	●	●	●	●	●	●	●	●	●	●	●	●	●	●	●	●

Lastest update: 2024-03-20 23:47:43

Announcement

強連通分量 Strongly Connected Component
Kosaraju (50:00)

點雙連通
割點 AP (1:00:00)

邊雙連通

橋 (1:05:00)
Tarjan (Low, dfn) (1:16:26)

割點: low(u)>=dfn(v) (u是v的兒子), 樹根需特判，如果root有2個以上的兒子=>root is AP，else: root is not AP
橋: low(v)>dfn(n), low(v)=dfn(v), v是u的兒子, (1:46:32)

SCC
BCC
(14:40)

2SAT
(23:00)