图论
文章平均质量分 87
FengTwoYear
敢于拼搏
展开
-
河南省第八届程序设计大赛 最短路Dijkstra 最小换乘+
最少换乘时间限制:2000 ms | 内存限制:65535 KB难度:3描述 欧洲某城是一个著名的旅游胜地,每年都有成千上万的人前来观光旅行。Dr. Kong决定利用暑假好好游览一番。。年轻人旅游不怕辛苦,不怕劳累,只要费用低就行。但Dr. Kong年过半百,他希望乘坐BUS从住的宾馆到想去游览的景点,期间尽可量地少换乘车。 Dr. Kon买了一张旅游地图原创 2015-11-26 10:36:30 · 749 阅读 · 1 评论 -
再来一发迪杰斯特拉最短路。HDU2112
HDU TodayTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 20731 Accepted Submission(s): 4898Problem Description经过锦囊相助,海东集团终于度原创 2015-11-26 19:40:06 · 447 阅读 · 0 评论 -
最小生成树 简单模板题 POJ1251&&POJ1258
DescriptionThe Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money was spent on extra roads between villages some years ago. But the jungle overtakes r原创 2016-01-18 09:59:53 · 410 阅读 · 0 评论 -
字典树 hash(代替map的映射) PKU2513
题意就是看能不能形成欧拉图,有没有一条欧拉道路,图为无向图,那么需要具备以下几点才能满足,联通且(最多)有2个奇数点Colored SticksTime Limit: 5000MS Memory Limit: 128000KTotal Submissions: 34526 Accepted: 9009原创 2016-04-30 08:36:13 · 400 阅读 · 0 评论 -
字典树,HDU 1251 hash前缀
统计难题Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 29855 Accepted Submission(s): 11649Problem DescriptionIgnatius最近遇到一个难题,老原创 2016-04-30 09:04:33 · 769 阅读 · 0 评论 -
二分图的匈牙利算法 HDU 2063(裸模板,待增加)
过山车Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16742 Accepted Submission(s): 7314Problem DescriptionRPG girls今天和大家一起去游乐场玩原创 2016-04-02 15:49:34 · 676 阅读 · 0 评论