题目分类列表 当前分类: 图论 (图论 构图 建图 图 最小生成树 基本数据结构之一 割边)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
3637 [SDOI 2013]直径 图论 树的直径 diameter 1 s 256 MiB ★★☆ 简单对比 4 6 66.67%
3636 [POJ 1966]有线电视网络 最小割 网络流 图论 cable_tv 1 s 256 MiB ★★★☆ 简单对比 10 15 66.67%
3594 Vani和C12捉迷藏 图论 vani 1 s 256 MiB ★★★ 简单对比 0 0 0%
3591 [POJ 3565]蚂蚁 图论 二分图 ant 1 s 256 MiB ★★★☆ 评测插件 2 2 100%
3590 [CH 6803]导弹防御塔 图论 二分图 数学 missile_tower 1 s 256 MiB ★★★ 简单对比 3 4 75%
3581 [统一省选 2021]图函数 BFS bitset 优化 DFS 最短路 图论 haoi2021_graph 1 s 512 MiB ★★★☆ 简单对比 1 9 11.11%
3577 [POJ 3683]牧师约翰最忙碌的一天 图论 2-SAT john_busy 1 s 256 MiB ★★★ 简单对比 1 7 14.29%
3552 异象石 图论 LCA visionstone 1 s 256 MiB ★★☆ 简单对比 5 10 50%
3508 [NOIP 2020]排水系统 图论 拓扑排序 2020water 1 s 512 MiB ★☆ 简单对比 6 79 7.59%
3483 [APIO 2010]巡逻 BFS 动态规划 图论 树的直径 xunluo 1 s 256 MiB ★★☆ 简单对比 14 41 34.15%
3452 POJ 3678]卡图难题 图论 2-SAT katu 1 s 256 MiB ★★★☆ 简单对比 2 4 50%
3378 [BZOJ 2330]银河 图论 强连通分量 差分约束 milky_way 1 s 256 MiB ★★★ 简单对比 2 4 50%
3345 脑短路 最短路 图论 short_circuit 1 s 128 MiB ★☆ 简单对比 3 6 50%
3275 [POJ 1236]学校网络 强连通分量 图论 school_network 1 s 256 MiB ★★★ 简单对比 3 3 100%
3261 [POJ 2230]看牛 图论 欧拉路径 watchcow 1 s 256 MiB ★★☆ 评测插件 0 0 0%
3250 [POJ 2942]圆桌骑士 图论 双连通分量 round_knight 1 s 256 MiB ★★★ 简单对比 0 0 0%
3201 [CF 444A] DZY Loves Physics 图论 贪心 dzy 1 s 256 MiB ★★ 简单对比 8 10 80%
3157 [POJ 3694]Network 图论 双连通分量 Networks 1 s 256 MiB ★★★ 简单对比 13 27 48.15%
3067 [CH 6703]北大ACM队的远足 图论 pku_acm 1 s 256 MiB ★★☆ 简单对比 0 0 0%
2989 孙悟空 图论 最短路 记忆化搜索 sunwukong 1 s 256 MiB ★☆ 简单对比 10 25 40%