图论专题 - LibreOJ

2024-10-21 03:16:03

第三部分　图论

第 1 章　最小生成树

#10064 「一本通 3.1 例 1」黑暗城堡
 #10065 「一本通 3.1 例 2」北极通讯网络

#10066 「一本通 3.1 练习 1」新的开始
 #10067 「一本通 3.1 练习 2」构造完全图
 #10068 「一本通 3.1 练习 3」秘密的牛奶运输
 #10069 「一本通 3.1 练习 4」Tree
#10070 「一本通 3.1 练习 5」最小生成树计数
 #10071 「一本通 3.1 练习 6」次小生成树

第 2 章　最短路

#10072 「一本通 3.2 例 1」Sightseeing Trip
#10073 「一本通 3.2 例 2」拯救大兵瑞恩
 #10074 「一本通 3.2 例 3」架设电话线

#10075 「一本通 3.2 练习 1」农场派对
 #10076 「一本通 3.2 练习 2」Roadblocks
#10077 「一本通 3.2 练习 3」最短路计数
 #10078 「一本通 3.2 练习 4」新年好
 #10079 「一本通 3.2 练习 5」最优贸易
 #10080 「一本通 3.2 练习 6」汽车加油行驶
 #10081 「一本通 3.2 练习 7」道路和航线

第 3 章　SPFA 算法的优化

#10082 「一本通 3.3 例 1」Word Rings
#10083 「一本通 3.3 例 2」双调路径

#10084 「一本通 3.3 练习 1」最小圈
 #10085 「一本通 3.3 练习 2」虫洞
 #10086 「一本通 3.3 练习 3」Easy SSSP

第 4 章　差分约束系统

#10087 「一本通 3.4 例 1」Intervals
#10088 「一本通 3.4 例 2」出纳员问题

#10089 「一本通 3.4 练习 1」糖果
 #10090 「一本通 3.4 练习 2」排队布局

第 5 章　强连通分量

#10091 「一本通 3.5 例 1」受欢迎的牛
 #10092 「一本通 3.5 例 2」最大半连通子图

#10093 「一本通 3.5 练习 1」网络协议
 #10094 「一本通 3.5 练习 2」消息的传递
 #10095 「一本通 3.5 练习 3」间谍网络
 #10096 「一本通 3.5 练习 4」抢掠计划
 #10097 「一本通 3.5 练习 5」和平委员会

第 6 章　割点和桥

#10098 「一本通 3.6 例 1」分离的路径
 #10099 「一本通 3.6 例 2」矿场搭建

#10100 「一本通 3.6 练习 1」网络
 #10101 「一本通 3.6 练习 2」嗅探器
 #10102 「一本通 3.6 练习 3」旅游航道
 #10103 「一本通 3.6 练习 4」电力
 #10104 「一本通 3.6 练习 5」Blockade

第 7 章　欧拉回路

#10105 「一本通 3.7 例 1」欧拉回路
 #10106 「一本通 3.7 例 2」单词游戏

#10107 「一本通 3.7 练习 1」欧拉回路
 #10108 「一本通 3.7 练习 2」Ant Trip
#10109 「一本通 3.7 练习 3」John's Trip
#10110 「一本通 3.7 练习 4」太鼓达人
 #10111 「一本通 3.7 练习 5」相框
 #10112 「一本通 3.7 练习 6」原始生物

最新文章

热门文章