ACM_图论
文章平均质量分 88
温姑娘
这个作者很懒,什么都没留下…
展开
-
NYOJ 一笔画问题(判断存在欧拉通路)
一笔画问题时间限制:3000 ms | 内存限制:65535 KB难度:4http://acm.nyist.net/JudgeOnline/problem.php?pid=42描述zyc从小就比较喜欢玩一些小游戏,其中就包括画一笔画,他想请你帮他写一个程序,判断一个图是否能够用一笔画下来。规定,所有的边都只能画一次,不能重复画。原创 2017-05-03 09:41:52 · 1079 阅读 · 0 评论 -
2017 Multi-University Training Contest - Team 4 :Matching In Multiplication(二分图匹配)
Matching In MultiplicationTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 1551 Accepted Submission(s): 470Problem DescriptionIn原创 2017-08-07 17:42:52 · 410 阅读 · 0 评论 -
HDU 1599: find the mincost route
点击打开题目链接find the mincost routeTime Limit: 1000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5479 Accepted Submission(s): 2195Problem De原创 2017-07-22 21:31:21 · 442 阅读 · 0 评论 -
EOJ 3247:铁路修复计划
二分查找+MST原创 2017-05-13 16:12:05 · 412 阅读 · 0 评论 -
POJ 2728:Desert King
Desert KingTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 25635 Accepted: 7117DescriptionDavid the Great has just become the king of a desert country原创 2017-05-05 13:59:27 · 299 阅读 · 0 评论 -
POJ 3522:Slim Span
Slim SpanTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 8033 Accepted: 4275DescriptionGiven an undirected weighted graph G, you should find one of sp原创 2017-05-05 09:23:04 · 301 阅读 · 0 评论 -
POJ 3635:Full Tank?
Full Tank?Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7461 Accepted: 2409DescriptionAfter going through the receipts from your car trip through Eu原创 2017-05-04 19:28:33 · 832 阅读 · 0 评论 -
POJ 3463:Sightseeing
SightseeingTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 9260 Accepted: 3246DescriptionTour operator Your Personal Holiday organises guided bus trip原创 2017-05-04 11:04:59 · 349 阅读 · 0 评论 -
POJ 3013:Big Christmas Tree
Big Christmas TreeTime Limit: 3000MS Memory Limit: 131072KTotal Submissions: 24201 Accepted: 5249DescriptionChristmas is coming to KCM city. Suby the loyal ci原创 2017-05-03 16:25:19 · 336 阅读 · 0 评论 -
POJ 1679:The Unique MST(次小生成树)
The Unique MSTTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 30082 Accepted: 10769DescriptionGiven a connected undirected graph, tell if its minimum原创 2017-05-03 16:02:48 · 299 阅读 · 0 评论 -
NYOJ 单词拼接(求有向图的欧拉通路)
单词拼接时间限制:3000 ms | 内存限制:65535 KB难度:5http://acm.nyist.net/JudgeOnline/problem.php?pid=99描述给你一些单词,请你判断能否把它们首尾串起来串成一串。前一个单词的结尾应该与下一个单词的道字母相同。如alohadogara原创 2017-05-03 11:05:36 · 1177 阅读 · 0 评论 -
51Nod 2006:飞行员配对(二分图最大匹配,匈牙利算法)
二分图最大匹配,入门题。原创 2017-08-16 15:15:43 · 490 阅读 · 0 评论