【HDU】
[強連通]:
1269 迷宮城堡 判斷是否是一個強連通★
2767Proving Equivalences 至少加幾條邊讓整個圖變成強連通★
3836 Equivalent Sets 至少加幾條邊讓整個圖變成強連通★
1827 Summer Holiday 傳遞的最小費用★★
3072 Intelligence System 傳遞的最小費用★★
3861The King’s Problem 強連通+二分匹配★★
3639Hawk-and-Chicken 強連通縮點 + dp(累加子節點的總權值)★★
3594 Cactus 仙人掌圖★★★
[雙連通]:
2242考研路茫茫——空調教室 雙聯通縮點+樹形DP
2460Network 邊雙連通
3849By Recognizing These Guys, We Find Social Networks Useful 雙連通求橋
3896Greatest TC 雙連通
4005 The war 邊雙連通
3394Railway 雙連通求塊
[LCA]:
2586How far away ?
2874Connections between cities
3078Network LCA+排序
3830Checkers 二分+LCA
4338 Simple Path [點連通縮塊+LCA]
==========================================================================================
【POJ】
[強連通]:
1236Network of Schools
2553 The Bottom of a Graph 好題! 找出度爲0的集合
2186 Popular Cows 好題! 找出度爲0的,其他分量都指向它的集合
2375Cow Ski Area 強連通
2762 Going from u to v or from v to u? 縮點+拓撲排序
3160 Father Christmas flymouse 強連通+最短路
3180 The Cow Prom 判斷有幾個環, 分量中元素大於1的個數
3114Countries in War 強連通+最短路
3592Instantaneous Transference 強連通分量+最長路
1904King's Quest 強連通+並查集
[雙連通]:
3694 Network 邊雙連通 (同hdu2460)
3177 Redundant Paths 構造邊雙連通
3352 Road Construction 構造邊雙連通
2942 Knights of the Round Table (點雙連通經典題)
1515 Street Directions (無向圖改有向圖)
1438 One-way Traffic (混合圖改有向圖)
[LCA]:
1330Nearest Common Ancestors
1470Closest Common Ancestors
1986Distance Queries
3417Network
3728The merchant LCA+RMQ(倍增法)
2763Housewife Wind LCA+線段樹(樹鏈剖分)
1523SPF
1144Network
2117Electricity
3237Tree
==========================================================================================
【其他OJ】
zoj 2682 People like People
foj 1719 Spy Network
http://www.spoj.pl/problems/QTREE2/ LCA查找路徑第k個點
==========================================================================================
Tarjan&LCA題集
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章
Global 5G Services Market Study
manti.manna.skyquestt
2022-05-25 17:13:46
Centos6.5安裝oracle 11G
張斌66
2019-02-23 13:44:29
VMware centos6.5克隆網卡配置
張斌66
2019-02-23 13:44:28
配置雙網卡,電信聯通通外網。配置路由。
Yancyango
2019-02-23 13:27:43
linux dhcp服務搭建
小陳102
2019-02-23 13:16:34
VMware克隆centos系統後不能識別eth0
braoshan
2019-02-23 13:15:32
####linux下搭建NIS服務器
煞筆猖獗
2019-02-23 13:14:44
linux tcpdump用法
chengcai
2019-02-23 13:08:35
VMware虛擬機上網絡連接(network type)的三種模式--bridged、host-only、NAT
雨革月2018
2019-02-23 00:32:08
Linux netstat 命令入門知識
明天好天氣
2019-02-23 00:24:57
OpenStack實踐(二):Linux Bridge方式實現Local Network
loong576
2019-02-23 00:17:11
linux網絡設備無法啓動問題處理
海底小縱隊
2019-02-23 00:07:15
linux基礎--網絡設置
亮公子
2019-02-23 00:02:24
CentOS Linux解決Device eth0 does not seem to be present
achuan
2019-02-22 23:41:53
下載外掛後,網絡變的非常慢等症狀
爲你抒寫
2019-02-22 23:40:42