随笔分类 -  图论

uva12489 Combating cancer(树同构)
摘要:转载请注明出处:http://www.cnblogs.com/fraud/ ——by fraudhttps://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3933给你... 阅读全文

posted @ 2015-08-14 20:46 xyiyy 阅读(258) 评论(0) 推荐(0)

hdu5348 MZL's endless loop(欧拉回路)
摘要:转载请注明出处:http://www.cnblogs.com/fraud/ ——by fraudMZL's endless loopTime Limit: 3000/1500 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Tot... 阅读全文

posted @ 2015-08-05 21:01 xyiyy 阅读(488) 评论(0) 推荐(0)

zoj3231 Apple Transportation(最大流)
摘要:转载请注明出处:http://www.cnblogs.com/fraud/ ——by fraudApple TransportationTime Limit:1 Second Memory Limit:32768 KBThere's a big apple tree in the forest. I... 阅读全文

posted @ 2015-03-20 22:28 xyiyy 阅读(294) 评论(0) 推荐(0)

hdu3081 Marriage Match II(最大流)
摘要:转载请注明出处:http://www.cnblogs.com/fraud/ ——by fraudMarriage Match IITime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total ... 阅读全文

posted @ 2015-03-20 22:24 xyiyy 阅读(191) 评论(0) 推荐(0)

hdu3599 War(最大流)
摘要:转载请注明出处:http://www.cnblogs.com/fraud/ ——by fraudWarTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s):... 阅读全文

posted @ 2015-03-20 22:13 xyiyy 阅读(478) 评论(0) 推荐(0)

hdu3998 Sequence(最大流,LIS)
摘要:转载请注明出处:http://www.cnblogs.com/fraud/ ——by fraudSequenceTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submissio... 阅读全文

posted @ 2015-03-20 22:07 xyiyy 阅读(304) 评论(0) 推荐(0)

codeforces 22C System Administrator(构造水题)
摘要:转载请注明出处:http://www.cnblogs.com/fraud/ ——by fraudSystem AdministratorBob got a job as a system administrator in X corporation. His first task was to co... 阅读全文

posted @ 2015-03-15 09:59 xyiyy 阅读(391) 评论(0) 推荐(0)

codeforces 144D Missile Silos(最短路)
摘要:转载请注明出处:http://www.cnblogs.com/fraud/ ——by fraudMissile SilosA country called Berland consists of n cities, numbered with integer numbers from 1 to n.... 阅读全文

posted @ 2015-03-14 23:04 xyiyy 阅读(430) 评论(0) 推荐(0)

poj3159 Candies(差分约束)
摘要:转载请注明出处:http://www.cnblogs.com/fraud/ ——by fraudCandiesTime Limit: 1500MSMemory Limit: 131072KDescriptionDuring the kindergarten days, flymouse was th... 阅读全文

posted @ 2015-02-27 22:59 xyiyy 阅读(218) 评论(0) 推荐(0)

poj1716 Integer Intervals(差分约束)
摘要:转载请注明出处:http://www.cnblogs.com/fraud/ ——by fraudInteger IntervalsTime Limit: 1000MSMemory Limit: 10000KDescriptionAn integer interval [a,b], a 2 #inc... 阅读全文

posted @ 2015-02-27 21:31 xyiyy 阅读(230) 评论(0) 推荐(0)

poj1201/zoj1508/hdu1384 Intervals(差分约束)
摘要:转载请注明出处:http://www.cnblogs.com/fraud/ ——by fraudIntervalsTime Limit: 10 Seconds Memory Limit: 32768 KBYou are given n closed, integer intervals [ai... 阅读全文

posted @ 2015-02-27 21:16 xyiyy 阅读(515) 评论(0) 推荐(0)

poj1511/zoj2008 Invitation Cards(最短路模板题)
摘要:转载请注明出处:http://www.cnblogs.com/fraud/ ——by fraudInvitation CardsTime Limit: 5 Seconds Memory Limit: 65536 KBIn the age of television, not many peop... 阅读全文

posted @ 2015-02-27 20:59 xyiyy 阅读(240) 评论(0) 推荐(0)

POJ1275/ZOJ1420/HDU1529 Cashier Employment (差分约束)
摘要:转载请注明出处:http://www.cnblogs.com/fraud/ ——by fraud题意:一商店二十四小时营业,但每个时间段需求的出纳员不同,现有n个人申请这份工作,其可以从固定时间t连续工作八个小时,问在满足需求的情况下最小需要多少个出纳一道十分经典的差分约束题目,在构图上稍有难度为避... 阅读全文

posted @ 2015-02-27 20:46 xyiyy 阅读(296) 评论(0) 推荐(0)

[poj2449]Remmarguts' Date(spfa+A*)
摘要:转载请注明出处:http://www.cnblogs.com/fraud/ ——by fraudRemmarguts' DateTime Limit: 4000MSMemory Limit: 65536KTotal Submissions: 21855Accepted: 5958Descriptio... 阅读全文

posted @ 2014-12-12 20:10 xyiyy 阅读(153) 评论(0) 推荐(0)

[poj2762] Going from u to v or from v to u?(Kosaraju缩点+拓排)
摘要:转载请注明出处:http://www.cnblogs.com/fraud/ ——by fraudGoing from u to v or from v to u?Time Limit: 2000MSMemory Limit: 65536KTotal Submissions: 14778Accepte... 阅读全文

posted @ 2014-12-12 19:00 xyiyy 阅读(205) 评论(0) 推荐(0)

导航