随笔分类 -  图论

HDU 6118 度度熊的交易计划 【最小费用最大流】 （2017"百度之星"程序设计大赛 - 初赛（B））
摘要：度度熊的交易计划 Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1111 Accepted Submission(s): 403 Proble 阅读全文
posted @ 2017-08-18 13:34 Cool639zhu 阅读(361) 评论(0) 推荐(0)
XMU 1617 刘备闯三国之汉中之战 【BFS+染色】
摘要：1617: 刘备闯三国之汉中之战 Description 刘备（161年－223年6月10日），字玄德，东汉末年幽州涿郡涿县，西汉中山靖王刘胜的后代。刘备一生极具传奇色彩，早年颠沛流离、备尝艰辛最终却凭借自己的谋略终成一方霸主。那么在那个风云激荡的年代，刘备又是如何从一个卖草鞋的小人物一步一步成为蜀 阅读全文
posted @ 2017-04-23 22:55 Cool639zhu 阅读(269) 评论(0) 推荐(0)
XMU 1050 Diffuse Secret 【最短路】
摘要：1050: Diffuse Secret Description A secret is good in one, better in two, ill in three and worse in four. Hi, I know a secret, come on I will tell you. 阅读全文
posted @ 2017-04-11 00:12 Cool639zhu 阅读(210) 评论(0) 推荐(0)
XMU 1040 Schedule 【拓扑排序】
摘要：1040: Schedule Description Resently, loneknight is doing research on job shop schedule problem(JSP for short). Let us take a look at JSP, there are n 阅读全文
posted @ 2017-04-10 23:39 Cool639zhu 阅读(261) 评论(0) 推荐(0)
HDU 5961 传递 【图论+拓扑】 （2016年中国大学生程序设计竞赛（合肥））
摘要：传递 Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description 我们称一个有向图G是传递的，当且仅当对任意三个不同的顶点a,,若G中有 一条边从a到b且有 阅读全文
posted @ 2016-11-18 19:39 Cool639zhu 阅读(566) 评论(0) 推荐(0)
HDU 5943 Kingdom of Obsession 【二分图匹配 匈牙利算法】 （2016年中国大学生程序设计竞赛（杭州））
摘要：Kingdom of Obsession Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 49 Accepted Submission(s): 1 阅读全文
posted @ 2016-10-29 18:01 Cool639zhu 阅读(281) 评论(0) 推荐(0)
HDU 5934 Bomb 【图论缩点】（2016年中国大学生程序设计竞赛（杭州））
摘要：Bomb Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10 Accepted Submission(s): 3 Problem Descrip 阅读全文
posted @ 2016-10-29 17:31 Cool639zhu 阅读(792) 评论(0) 推荐(0)
Codeforces 715B & 716D Complete The Graph 【最短路】 (Codeforces Round #372 (Div. 2))
摘要：B. Complete The Graph time limit per test 4 seconds memory limit per test 256 megabytes input standard input output standard output B. Complete The Gr 阅读全文
posted @ 2016-09-21 00:01 Cool639zhu 阅读(639) 评论(0) 推荐(1)
【图论】【宽搜】【染色】NCPC 2014 A Ades
摘要：题目链接： http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1787 题目大意： N个点M条无向边(N,M<=200000)，一个节点只能有一个标记。每条边有一个值{0，1或2}表示这条边连接的两个节点拥有的标记之和。问只要要多少个标记才能满足，无解 阅读全文
posted @ 2016-08-31 19:58 Cool639zhu 阅读(325) 评论(0) 推荐(0)
【最短路】NEERC15 F Froggy Ford(2015-2016 ACM-ICPC)(Codeforces GYM 100851)
摘要：题目链接： http://codeforces.com/gym/100851 题目大意： 一只青蛙跳过宽为W的河，河中游N个石头,坐标xi,yi，现在往河中间添加一个石头，使得每次跳跃的最大的距离最小。求这个添加的石头的位置。 题目思路： 【最短路】 设置源汇S，T，S到T连一条W的边，S到每个点连 阅读全文
posted @ 2016-08-30 16:13 Cool639zhu 阅读(559) 评论(0) 推荐(0)
【图论】Codeforces 711D Directed Roads
摘要：题目链接： http://codeforces.com/problemset/problem/711/D 题目大意： 给一张N个点N条有向边的图，边可以逆向。问任意逆向若干条边使得这张图无环的方案数(mod 1e9+7)。 题目思路： 【图论】 因为是N条边所以不会有复杂的环，最多只会有若干组一个环 阅读全文
posted @ 2016-08-30 15:05 Cool639zhu 阅读(275) 评论(0) 推荐(0)