难度较大的图论算法
Login to join training plan
- 图论复习
- 负环与差分约束
- 有向图的连通性
- 无向图的连通性
- 二分图匹配
- 二分图的覆盖与独立集
Section 1. 图论复习、负环与差分约束
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| P4568 [JLOI2011] 飞行路线 | 2 | 1 | 10 |
| P5960 【模板】差分约束 | 1 | 1 | 10 |
| P89 「一本通 3.4 例 1」Intervals | 0 | 0 | (None) |
| P3275 [SCOI2011] 糖果 | 0 | 0 | (None) |
Section 2. 有向图的连通性
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| P2863 [USACO06JAN] The Cow Prom S | 1 | 1 | 10 |
| P3387 【模板】缩点 | 1 | 1 | 10 |
| P2341 [USACO03FALL / HAOI2006] 受欢迎的牛 G | 2 | 1 | 10 |
| P2272 [ZJOI2007] 最大半连通子图 | 0 | 0 | (None) |
| P2403 [SDOI2010] 所驼门王的宝藏 | 0 | 0 | (None) |
Section 3. 无向图的连通性
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| P1656 炸铁路 | 0 | 0 | (None) |
| P8436 【模板】边双连通分量 | 0 | 0 | (None) |
| P3388 【模板】割点（割顶） | 0 | 0 | (None) |
| P100 「一本通 3.6 例 1」Redundant Paths G | 0 | 0 | (None) |
| P3469 [POI2008] BLO-Blockade | 0 | 0 | (None) |
| P101 「一本通 3.6 例 2」矿场搭建 | 0 | 0 | (None) |
