当前标签：拓扑

【洛谷2805】[NOI2009] 植物大战僵尸（最大权闭合子图）

TheLostWeak 2021-06-04 17:04 阅读:100 评论:0 推荐:0 编辑

【洛谷3441】[POI2006] MET-Subway（树的拓扑）

TheLostWeak 2021-06-03 15:06 阅读:58 评论:0 推荐:0 编辑

【洛谷5157】[USACO18DEC] The Cow Gathering P（拓扑）

TheLostWeak 2021-05-31 09:59 阅读:31 评论:0 推荐:0 编辑

【CF757F】Team Rocket Rises Again（最短路图+拓扑）

TheLostWeak 2021-05-30 20:49 阅读:40 评论:0 推荐:0 编辑

【洛谷2505】[HAOI2012] 道路（最短路图）

TheLostWeak 2021-05-28 18:20 阅读:55 评论:0 推荐:0 编辑

【洛谷3573】[POI2014] RAJ-Rally（拓扑+堆）

TheLostWeak 2021-05-19 07:12 阅读:41 评论:0 推荐:0 编辑

【AT1984】[AGC001F] Wide Swap（线段树+拓扑）

TheLostWeak 2021-05-17 18:45 阅读:54 评论:0 推荐:1 编辑

【YbtOJ601】「强连通分量」二分图（匈牙利算法+Tarjan）

TheLostWeak 2021-02-23 13:42 阅读:1 评论:0 推荐:0 编辑

【YbtOJ603】「强连通分量」情报传递（Tarjan+bitset）

TheLostWeak 2021-02-21 18:20 阅读:2 评论:0 推荐:0 编辑

【YbtOJ581】「网络流」图上旅行（分数规划+网络流）

TheLostWeak 2021-02-19 15:20 阅读:0 评论:0 推荐:0 编辑

【CF512D】Fox And Travelling（拓扑+树上背包）

TheLostWeak 2020-11-02 12:19 阅读:128 评论:0 推荐:0 编辑

【BZOJ2109】【BZOJ2535】[NOI2010] 航空管制（拓扑反向建图）

TheLostWeak 2020-05-14 13:37 阅读:119 评论:0 推荐:0 编辑

【2019.7.26 NOIP模拟赛 T3】化学反应（reaction）（线段树优化建图+Tarjan缩点+拓扑排序）

TheLostWeak 2019-07-27 19:54 阅读:137 评论:0 推荐:0 编辑

【洛谷5284】[十二省联考2019] 字符串问题（后缀数组+主席树优化建图）

TheLostWeak 2019-04-16 13:24 阅读:279 评论:0 推荐:0 编辑

【51nod1815】调查任务（Tarjan+拓扑）

TheLostWeak 2018-10-29 18:04 阅读:208 评论:0 推荐:0 编辑

【洛谷1983】车站分级（暴力水过，正解：虚拟点优化）

TheLostWeak 2018-10-29 17:51 阅读:180 评论:0 推荐:0 编辑