题目分类列表 当前分类: 图论 (图论 构图 建图 图 最小生成树 基本数据结构之一 割边)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
3946 信使 动态规划 计数 计数类DP 图论 messenger 4 s 256 MiB ★★★☆ 简单对比 3 25 12%
3910 Great Voyage BFS 二分答案 结论 图论 great_voyage 2 s 512 MiB ★★☆ 简单对比 5 5 100%
3872 [USACO23 Feb Silver] Moo Route II BFS DFS 图论 mooroutetwo 1 s 256 MiB ★★☆ 简单对比 1 1 100%
3859 [USACO23 Jan Silver] Find and Replace 图论 fars 1 s 256 MiB ★★☆ 简单对比 0 0 0%
3810 [USACO Open22 Silver]Visits 基环树 强连通分量 图论 拓扑排序 prob1_silver_22open 1 s 256 MiB ★☆ 简单对比 4 11 36.36%
3787 空图 二分答案 图论 EmptyGraph 1 s 256 MiB ★★☆ 简单对比 1 5 20%
3783 [CSP 2022S]星战 NOIP/CSP 随机化 图论 位运算 csp2022_galaxy 2 s 512 MiB ★★★☆ 简单对比 5 25 20%
3726 烟雾与火焰 数论 同余 图论 最短路 burnTokyo 1 s 256 MiB ★★★ 简单对比 2 9 22.22%
3714 Analysis of Pathes in Functional Graph 倍增法 基环树 图论 pathsjump 1 s 256 MiB ★★ 简单对比 5 12 41.67%
3692 GodFly的寻宝之旅 图论 位运算 状压DP GodFly 3 s 512 MiB ★★☆ 简单对比 5 11 45.45%
3647 [USACO Feb06]稳定的牛分配 图论 二分图 steadycow 1 s 256 MiB ★★☆ 简单对比 1 2 50%
3646 [POJ 3648]婚礼 图论 2-SAT wedding 1 s 256 MiB ★★★☆ 评测插件 2 8 25%
3645 [BZOJ 2438]杀人游戏 图论 缩点 强连通分量 kill_game 1 s 256 MiB ★★★☆ 简单对比 4 5 80%
3644 [POJ 2762]从u到v还是从v到u? 图论 缩点 强连通分量 utov 1 s 256 MiB ★★★☆ 简单对比 1 6 16.67%
3643 [POJ 1041]约翰的旅行 图论 欧拉路径 john_trip 1 s 256 MiB ★★★ 简单对比 0 0 0%
3642 [HDOJ 3686]交通实时查询系统 图论 缩点 双连通分量 LCA 圆方树 连通分量 连通性 点双连通分量 traffic_query 1 s 256 MiB ★★★☆ 简单对比 3 12 25%
3641 [CH #24C]逃不掉的路 图论 双连通分量 缩点 LCA notescape 1 s 256 MiB ★★★ 简单对比 3 4 75%
3640 [CH 6B12]最优高铁环 图论 0/1分数规划 highspeed 1 s 256 MiB ★★★☆ 简单对比 2 3 66.67%
3639 [POI 2012][BZOJ 2791]会合(Rendezvous) 图论 基环树 LCA rdz 2 s 256 MiB ★★☆ 简单对比 2 4 50%
3638 [NOI 2003]逃学的小孩 图论 树的直径 NOI escape 1 s 256 MiB ★★★ 简单对比 1 1 100%