第3部分 图论(提高篇)
登录以参加训练计划
章节 2. 第2章 最短路问题
无效
该章节目前不可挑战，请先完成以下章节:
- 章节 1. 第1章 最小生成树 (已完成 0%)
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| T1494 「一本通 3.2 例 1」Sightseeing Trip | 0 | 0 | (无) |
| T1495 「一本通 3.2 例 2」拯救大兵瑞恩 | 0 | 0 | (无) |
| T1496 「一本通 3.2 例 3」架设电话线 | 0 | 0 | (无) |
| T1497 「一本通 3.2 练习 1」农场派对 | 0 | 0 | (无) |
| T1498 「一本通 3.2 练习 2」Roadblocks | 0 | 0 | (无) |
| T1499 「一本通 3.2 练习 3」最短路计数 | 0 | 0 | (无) |
| T1500 「一本通 3.2 练习 4」新年好 | 0 | 0 | (无) |
| T1501 「一本通 3.2 练习 5」最优贸易 | 0 | 0 | (无) |
| T1502 「一本通 3.2 练习 6」汽车加油行驶 | 0 | 0 | (无) |
| T1503 「一本通 3.2 练习 7」道路和航线 | 0 | 0 | (无) |
章节 3. 第3章 SPFA算法优化
无效
该章节目前不可挑战，请先完成以下章节:
- 章节 2. 第2章 最短路问题 (已完成 0%)
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| T1504 「一本通 3.3 例 1」Word Rings | 0 | 0 | (无) |
| T1505 「一本通 3.3 例 2」双调路径 | 0 | 0 | (无) |
| T1506 「一本通 3.3 练习 1」最小圈 | 0 | 0 | (无) |
| T1507 「一本通 3.3 练习 2」虫洞 | 0 | 0 | (无) |
| T1508 「一本通 3.3 练习 3」Easy SSSP | 0 | 0 | (无) |
章节 4. 第 4 章 差分约束系统
无效
该章节目前不可挑战，请先完成以下章节:
- 章节 3. 第3章 SPFA算法优化 (已完成 0%)
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| T1509 「一本通 3.4 例 1」Intervals | 0 | 0 | (无) |
| T1510 「一本通 3.4 例 2」出纳员问题 | 0 | 0 | (无) |
| T1511 「一本通 3.4 练习 1」糖果 | 0 | 0 | (无) |
| T1512 「一本通 3.4 练习 2」排队布局 | 0 | 0 | (无) |
章节 5. 第 5 章 强连通分量
无效
该章节目前不可挑战，请先完成以下章节:
- 章节 4. 第 4 章 差分约束系统 (已完成 0%)
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| T1513 「一本通 3.5 例 1」受欢迎的牛 | 0 | 0 | (无) |
| T1514 「一本通 3.5 例 2」最大半连通子图 | 0 | 0 | (无) |
| T1515 「一本通 3.5 练习 1」网络协议 | 0 | 0 | (无) |
| T1516 「一本通 3.5 练习 2」消息的传递 | 0 | 0 | (无) |
| T1517 「一本通 3.5 练习 3」间谍网络 | 0 | 0 | (无) |
| T1518 「一本通 3.5 练习 4」抢掠计划 | 0 | 0 | (无) |
| T1519 「一本通 3.5 练习 5」和平委员会 | 0 | 0 | (无) |
章节 6. 第 6 章 割点和桥
无效
该章节目前不可挑战，请先完成以下章节:
- 章节 5. 第 5 章 强连通分量 (已完成 0%)
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| T1520 「一本通 3.6 例 1」分离的路径 | 0 | 0 | (无) |
| T1521 「一本通 3.6 例 2」矿场搭建 | 0 | 0 | (无) |
| T1522 「一本通 3.6 练习 1」网络 | 0 | 0 | (无) |
| T1523 「一本通 3.6 练习 2」嗅探器 | 0 | 0 | (无) |
| T1524 「一本通 3.6 练习 3」旅游航道 | 0 | 0 | (无) |
| T1525 「一本通 3.6 练习 4」电力 | 0 | 0 | (无) |
| T1526 「一本通 3.6 练习 5」Blockade | 0 | 0 | (无) |
章节 7. 第 7 章 欧拉回路
无效
该章节目前不可挑战，请先完成以下章节:
- 章节 6. 第 6 章 割点和桥 (已完成 0%)
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| T1527 「一本通 3.7 例 1」欧拉回路 | 0 | 0 | (无) |
| T1528 「一本通 3.7 例 2」单词游戏 | 0 | 0 | (无) |
| T1529 「一本通 3.7 练习 1」欧拉回路 | 0 | 0 | (无) |
| T1530 「一本通 3.7 练习 2」Ant Trip | 0 | 0 | (无) |
| T1531 「一本通 3.7 练习 3」John's Trip | 0 | 0 | (无) |
| T1532 「一本通 3.7 练习 4」太鼓达人 | 0 | 0 | (无) |
| T1533 「一本通 3.7 练习 5」相框 | 0 | 0 | (无) |
| T1534 「一本通 3.7 练习 6」原始生物 | 0 | 0 | (无) |
- 参加人数
- 0
- 创建人
-
symo