竹園論壇

標題: 20140820 暑訓題目 Day4 圖論 [打印本頁]

作者: domen111 時間: 2014-8-21 12:45
標題: 20140820 暑訓題目 Day4 圖論
uva
10596
117
291
302
10129
10054
10506
775

作者: domen111 時間: 2014-8-21 21:17
本帖最後由 domen111 於 2014-8-21 21:22 編輯

課程講義

下午的課程大約在 4.2 二分圖匹配 (第68頁、pdf第5頁)

538.19 KB, 閱讀權限: 10, 下載次數: 12

課程講義

作者: infwinston 時間: 2014-8-22 09:02
提供一下之前整理的題單，學弟們練練看吧~

最小路徑演算法
TIOJ 1290
10986
10278
10801
10740
567
423
10048
10099
10987
125
10985
10246
558
10557
10000

生成樹
534
544
10034
10147 & 10397
908 & 10842
10600 & 10462
10369

Flow
820
10330
11045
10594
10806
10746

Matching
259
10080
670
10243
10984

Circuit
10596
117
291
302
10129
10054
10506
775

Cover
11419

AP/Bridge
315
10199
796
610

歡迎光臨竹園論壇 (http://forum.tfcis.org/)