图论
文章平均质量分 87
花街糖
scau
展开
-
pku 1511 Invitation Cards(最短路径)
Invitation CardsTime Limit: 8000MS Memory Limit: 262144KTotal Submissions: 16309 Accepted: 5310DescriptionIn the age of television, not many people attend theat原创 2013-07-06 23:38:35 · 640 阅读 · 0 评论 -
hdu 4975 A simple Gaussian elimination problem.(网络流 + 判多解)
A simple Gaussian elimination problem.Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1149 Accepted Submission(s): 368Problem Des原创 2014-09-26 15:05:25 · 913 阅读 · 0 评论 -
poj 2226 Muddy Fields(二分图——最小点覆盖)
Muddy FieldsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7990 Accepted: 2949DescriptionRain has pummeled the cows' field, a rectangular grid of R原创 2014-07-22 22:27:01 · 669 阅读 · 0 评论 -
hdu 1532 Drainage Ditches(网络流)
Drainage DitchesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6679 Accepted Submission(s): 3174Problem DescriptionEvery tim原创 2013-08-14 10:19:04 · 613 阅读 · 0 评论 -
hdu 3339 In Action(最短路+01背包)
In ActionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2871 Accepted Submission(s): 925Problem DescriptionSince 1945, whe原创 2013-08-11 00:01:58 · 692 阅读 · 0 评论 -
Nearest Common Ancestors(最近公共祖先)
Nearest Common AncestorsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 14650 Accepted: 7816DescriptionA rooted tree is a well-known data structure in原创 2013-08-04 23:35:08 · 909 阅读 · 0 评论 -
UVAL 1651 Shortest Subchain(构图+spfa)
1651. Shortest SubchainTime limit: 1.0 secondMemory limit: 64 MBA chain p is given in a directed graph without loops or multiple edges. It is required to specify its subchain q such that原创 2013-08-04 15:23:03 · 4676 阅读 · 0 评论 -
pku 1364 King(差分约束)
KingTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 8796 Accepted: 3312DescriptionOnce, in one kingdom, there was a queen and that queen was expecting原创 2013-07-26 23:27:10 · 506 阅读 · 0 评论 -
pku 3164 Command Network(最小树形图)
Command NetworkTime Limit: 1000MS Memory Limit: 131072KTotal Submissions: 10411 Accepted: 3028DescriptionAfter a long lasting war on words, a war on arms fina原创 2013-07-26 18:59:31 · 495 阅读 · 0 评论 -
SPOJ 2321 Segments(差分约束)
SPOJ Problem Set (classical)2321. SegmentsProblem code: SEGMENTSThere are N horizontal line segments in the plane. The ith segment has some height hi (which may be negative) and runs原创 2013-07-27 10:25:52 · 691 阅读 · 0 评论 -
hdu 2544 最短路(最短路径)(flody、dij、dij+priority queue、bellman、spfa)
最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 20581 Accepted Submission(s): 8811Problem Description在每年的校赛里,所有进入决赛的同学都会获得原创 2013-07-06 17:21:22 · 1261 阅读 · 0 评论 -
hdu 2290 Find the Path(dij+heap)
Find the PathTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 64768/64768 K (Java/Others)Total Submission(s): 518 Accepted Submission(s): 167Problem DescriptionScofield is a原创 2013-08-01 20:00:08 · 761 阅读 · 0 评论 -
pku 2239 Selecting Courses (无权值二分图)
Selecting CoursesTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7768 Accepted: 3438DescriptionIt is well known that it is not easy to select courses in原创 2013-07-31 13:34:17 · 553 阅读 · 0 评论 -
hdu 1233 还是畅通工程(最小生成树)
还是畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19545 Accepted Submission(s): 8691Problem Description某省调查乡村交通状况,得到的统计表中原创 2013-07-25 10:36:37 · 520 阅读 · 0 评论 -
hdu 1875 畅通工程再续(最小生成树)
畅通工程再续Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10283 Accepted Submission(s): 3128Problem Description相信大家都听说一个“百岛湖”的地方吧原创 2013-07-22 23:24:29 · 570 阅读 · 0 评论 -
pku 1797 Heavy Transportation(最短路径)
Heavy TransportationTime Limit: 3000MS Memory Limit: 30000KTotal Submissions: 17337 Accepted: 4556DescriptionBackground Hugo Heavy is happy. After the breakdo原创 2013-06-24 11:57:31 · 621 阅读 · 0 评论 -
pku 3159 Candies(差分约束)
CandiesTime Limit: 1500MS Memory Limit: 131072KTotal Submissions: 20430 Accepted: 5412DescriptionDuring the kindergarten days, flymouse was the monitor of his原创 2013-07-21 23:31:29 · 601 阅读 · 0 评论 -
HDU 4406 GPA(费用流)
GPATime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 855 Accepted Submission(s): 300Problem DescriptionGPA(Grade-Point Average)原创 2015-05-12 22:35:20 · 631 阅读 · 0 评论