图论题单
Login to join training plan
图论题单
Section 2. BFS
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| P1451 求细胞数量 | 22 | 15 | 2 |
| P1162 填涂颜色 | 7 | 4 | 2 |
Section 3. 任意两点最短路-Floyd-时间n^3空间n^2-传递闭包可叠二进制优化
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| B3647 【模板】Floyd | 34 | 13 | 2 |
| B3611 【模板】传递闭包 | 20 | 13 | 3 |
| P3416 [USACO16DEC] Moocast S | 11 | 5 | 3 |
Section 4. 单源点最短路可负权边-BellmanFord-SPFA
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| P3385 【模板】负环 | 34 | 3 | 3 |
Section 5. 单源点最短路禁负权边-Dijkstra-相当于BFS叠贪心priority_queue
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| P4779 【模板】单源最短路径（标准版） | 11 | 8 | 3 |
