【信息学奥赛一本通】 第三章 图论算法

登录以参加训练计划

【信息学奥赛一本通】 第三章 图论算法

章节 1. 【3.1】图论-最小生成树

开放

题目 尝试 AC 难度
67   「一本通 3.1 例 1」黑暗城堡 0 0 (无)
68   「一本通 3.1 例 2」北极通讯网络 0 0 (无)
69   「一本通 3.1 练习 1」新的开始 0 0 (无)
70   「一本通 3.1 练习 2」构造完全图 0 0 (无)
71   「一本通 3.1 练习 3」秘密的牛奶运输 0 0 (无)
72   「一本通 3.1 练习 4」Tree 0 0 (无)
73   「一本通 3.1 练习 5」最小生成树计数 0 0 (无)
74   「一本通 3.1 练习 6」次小生成树 0 0 (无)

章节 2. 【3.2】图论-最短路

开放

题目 尝试 AC 难度
75   「一本通 3.2 例 1」Sightseeing Trip 0 0 (无)
76   「一本通 3.2 例 2」拯救大兵瑞恩 0 0 (无)
77   「一本通 3.2 例 3」架设电话线 0 0 (无)
78   「一本通 3.2 练习 1」农场派对 0 0 (无)
79   「一本通 3.2 练习 2」Roadblocks 0 0 (无)
80   「一本通 3.2 练习 3」最短路计数 0 0 (无)
81   「一本通 3.2 练习 4」新年好 0 0 (无)
82   「一本通 3.2 练习 5」最优贸易 0 0 (无)
83   「一本通 3.2 练习 6」汽车加油行驶 0 0 (无)
84   「一本通 3.2 练习 7」道路和航线 0 0 (无)

章节 3. 【3.3】 图论-SPFA算法的优化

开放

题目 尝试 AC 难度
85   「一本通 3.3 例 1」Word Rings 0 0 (无)
86   「一本通 3.3 例 2」双调路径 0 0 (无)
87   「一本通 3.3 练习 1」最小圈 0 0 (无)
88   「一本通 3.3 练习 2」虫洞 Wormholes 0 0 (无)
89   「一本通 3.3 练习 3」Easy SSSP 0 0 (无)

章节 4. 【3.4】 图论-差分约束系统

开放

题目 尝试 AC 难度
90   「一本通 3.4 例 1」Intervals 0 0 (无)
91   「一本通 3.4 例 2」出纳员问题 0 0 (无)
92   「一本通 3.4 练习 1」糖果 0 0 (无)
93   「一本通 3.4 练习 2」布局 Layout 0 0 (无)

章节 5. 【3.5】 图论-强连通分量

开放

题目 尝试 AC 难度
94   「一本通 3.5 例 1」受欢迎的牛 0 0 (无)
95   「一本通 3.5 例 2」最大半连通子图 0 0 (无)
96   「一本通 3.5 练习 1」网络协议 0 0 (无)
97   「一本通 3.5 练习 2」消息的传递 0 0 (无)
98   「一本通 3.5 练习 3」间谍网络 0 0 (无)
99   「一本通 3.5 练习 4」抢掠计划 0 0 (无)
100   「一本通 3.5 练习 5」和平委员会 0 0 (无)