题库
题号 状态 题目名称 标签 通过率
p22008 Good Tuple Problem 深度优先搜索 DFS 图论
p22009 New Friends 图论 并查集
p22010 Make Bipartite 2 深度优先搜索 DFS 图论 贪心
p22011 Transitivity 深度优先搜索 DFS 图论
p22012 炸桥 图论
p22013 远足 图论 构造
p22014 图的直径 图论 贪心 构造
p22015 网络拓扑 图论
p22016 二分图 图论 二分图 树的遍历
p22017 派对 图论
p22018 web of lies 图论 贪心
p22019 Cyclic Components 深度优先搜索 DFS 图论 负权环
p22020 Bear and Friendship Condition 深度优先搜索 DFS 图论
p22021 Hongcow Builds A Nation 深度优先搜索 DFS 图论
p22022 cycles 图论 贪心 二分 构造
p22023 System Administrator 图论 构造
p22024 Graph Without Long Directed Paths 深度优先搜索 DFS 图论
p22025 Capital 深度优先搜索 DFS 图论
p22056 Graph 上的画廊 图论 Tarjan
p22057 迷宫中的巫师