Dotcpp > 信息学一本通提高篇
信息学一本通提高篇
题库简介
这里收集了信息学一本通提高篇的题目，包括贪心、二分和三分、深搜与减枝、广搜与优化、哈希与哈希表、KMP算法以及各种图论、数论、动态规划等问题
题集目录
图论-SPFA算法的优化
（共5题）题号 标题 解决/提交 3288 信息学奥赛一本通T1686-Word Rings
中等题 4/42 2413 信息学奥赛一本通T1505-双调路径
中等题 9/10 2414 信息学奥赛一本通T1506-最小圈
中等题 5/6 2415 信息学奥赛一本通T1507-虫洞 Wormholes
中等题 9/21 3282 信息学奥赛一本通T1680-Easy SSSP
中等题 3/7 图论-差分约束系统
（共4题）题号 标题 解决/提交 3284 信息学奥赛一本通T1682-Intervals
中等题 6/9 2418 信息学奥赛一本通T1510-出纳员问题
中等题 6/8 2419 信息学奥赛一本通T1511-糖果
中等题 9/16 2420 信息学奥赛一本通T1512-排队布局
中等题 11/21 图论-强连通分量
（共7题）题号 标题 解决/提交 3271 信息学奥赛一本通T1670-受欢迎的牛
中等题 8/15 2422 信息学奥赛一本通T1514-最大半连通子图
中等题 6/26 2423 信息学奥赛一本通T1515-网络协议
中等题 4/6 3276 信息学奥赛一本通T1674-消息的传递
中等题 3/4 2425 信息学奥赛一本通T1517-间谍网络
中等题 4/6 图论-割点和桥
（共7题）题号 标题 解决/提交 2428 信息学奥赛一本通T1520-分离的路径
中等题 4/5 2429 信息学奥赛一本通T1521-矿场搭建
中等题 6/7 2430 信息学奥赛一本通T1522-网络
中等题 3/3 2431 信息学奥赛一本通T1523-嗅探器
中等题 4/4 2432 信息学奥赛一本通T1524-旅游航道
中等题 4/5 图论-欧拉回路
（共8题）题号 标题 解决/提交 2434 信息学奥赛一本通T1527-欧拉回路
中等题 6/19 2435 信息学奥赛一本通T1528-单词游戏
中等题 7/21 2436 信息学奥赛一本通T1529-欧拉回路
中等题 14/23 2437 信息学奥赛一本通T1530-Ant Trip
中等题 3/7 3250 信息学奥赛一本通T1648-John‘s Trip
中等题 0/53