《简单》图论

登录以参加训练计划

《简单》图论

章节 1. 最小生成树

开放

题目 尝试 AC 难度
P10132  黑暗城堡 12 5 9
P10065  北极通讯网络 19 5 8
P10066  新的开始 3 2 10
P10067  构造完全图 0 0 (无)
P10068  秘密的牛奶运输 0 0 (无)
P10069  Tree 0 0 (无)
P10070  最小生成树计数 0 0 (无)
P10071  次小生成树 0 0 (无)

章节 2. 最短路

开放

题目 尝试 AC 难度
P10072  Sightseeing Trip 3 2 10
P10073  拯救大兵瑞恩 0 0 (无)
P10074  架设电话线 0 0 (无)
P10075  农场派对 0 0 (无)
P10076  Roadblocks 0 0 (无)
P10077  最短路计数 8 4 10
P10078  新年好 0 0 (无)
P10079  最优贸易 0 0 (无)
P10080  汽车加油行驶 0 0 (无)
P10081  道路和航线 0 0 (无)

章节 3. SPFA 算法的优化

开放

题目 尝试 AC 难度
P10082  Word Rings 0 0 (无)
P10083  双调路径 0 0 (无)
P10084  最小圈 0 0 (无)
P10085  虫洞 Wormholes 4 1 10
P10086  Easy SSSP 7 2 10

章节 4. 差分约束系统

开放

题目 尝试 AC 难度
P10087  Intervals 5 2 10
P10088  出纳员问题 0 0 (无)
P10089  糖果 8 3 10
P10090  布局 Layout 0 0 (无)

章节 5. 强连通分量

开放

题目 尝试 AC 难度
P10091  受欢迎的牛 0 0 (无)
P10092  最大半连通子图 0 0 (无)
P10093  网络协议 0 0 (无)
P10094  消息的传递 0 0 (无)
P10095  间谍网络 0 0 (无)
P10096  抢掠计划 0 0 (无)
P10097  和平委员会 0 0 (无)
 
参加人数
20
创建人