![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
zzcblogs
这个作者很懒,什么都没留下…
展开
-
Travel (BFS + 预处理优化)
TravelTime Limit: 10000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 168 Accepted Submission(s): 74 Problem Description原创 2017-06-08 21:22:27 · 439 阅读 · 0 评论 -
hdu6152 Friend-Graph (2017 ccpc 网络赛 (暴力 + 一个神奇的定理)
Friend-GraphTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 995 Accepted Submission(s): 512Problem DescriptionIt is well kno原创 2017-08-20 21:10:47 · 404 阅读 · 0 评论 -
HDU 3639 Hawk-and-Chicken(强连通分量+缩点)
Hawk-and-ChickenTime Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 45 Accepted Submission(s): 28 Problem Description原创 2017-07-24 21:38:13 · 349 阅读 · 0 评论 -
Rikka with Graph (2017多校 图论规律题)
Rikka with GraphTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 234 Accepted Submission(s): 154Problem DescriptionAs we know,原创 2017-08-08 20:55:37 · 275 阅读 · 0 评论 -
HDOJ3594-Cactus(仙人掌图)
CactusTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 66 Accepted Submission(s): 37 Problem Description1. It is原创 2017-08-01 08:59:46 · 541 阅读 · 0 评论 -
hdu 2363 Cycling (最短路spfa + 暴力枚举)
CyclingTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 114 Accepted Submission(s): 52 Problem DescriptionYou原创 2017-07-10 10:30:19 · 367 阅读 · 0 评论 -
Marriage is Stable (稳定婚姻匹配GS算法)
Marriage is StableTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 75 Accepted Submission(s): 47 Problem Descripti原创 2017-07-20 21:30:38 · 1291 阅读 · 0 评论 -
HDU2242 考研路茫茫——空调教室 (割桥 + dp)
考研路茫茫——空调教室Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 94 Accepted Submission(s): 49 Problem Description众所周原创 2017-07-29 21:42:01 · 441 阅读 · 0 评论 -
HDU1530 Maximum Clique (最大团)
最大团的定义可以百度。。最大团的做法 (侵删:暴力:定义一个集合U用于存放完全子图初始化: 从一个点 u 开始,把这个点加入到一个集合中,设为 U。遍历一遍所有和他相连的点,把他们放入另一个集合 S1 中,接下来进行第一遍 DFS 第一遍 DFS : 从 S1 中选择一个点 u1,这个点肯定和集合 U 中的任何一个点相连原创 2017-07-14 08:58:20 · 553 阅读 · 1 评论 -
Intelligence System (强连通 + 缩点)
Intelligence SystemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 70 Accepted Submission(s): 29 Problem Descript原创 2017-07-29 11:41:23 · 306 阅读 · 0 评论