
图论-Dijkstra
花飞雨追
梦想不是浮躁,而是沉淀和积累。
展开
-
POJ1556 计算几何+Dijkstra(邻接矩阵)
The Doors Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 9006 Accepted: 3456 Description You are to find the length of the shortest path through a chamber原创 2017-08-29 10:18:50 · 329 阅读 · 0 评论 -
51Nod 1445
1445 变色DNA 题目来源: TopCoder 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 有一只特别的狼,它在每个夜晚会进行变色,研究发现它可以变成N种颜色之一,将这些颜色标号为0,1,2...N-1。研究发现这只狼的基因中存在一个变色矩阵,记为colormap,如果colormap[i][j]='Y'则这只狼可以原创 2017-10-23 23:55:40 · 262 阅读 · 0 评论 -
POJ 1511(链式前向星)
Invitation Cards Time Limit: 8000MS Memory Limit: 262144K Total Submissions: 29800 Accepted: 9948 Description In the age of television, not many people attend theater perform...原创 2017-12-08 19:37:01 · 287 阅读 · 2 评论 -
HDU 2544 最短路(多种解法)
最短路 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 72444 Accepted Submission(s): 31637 Problem Description 在每年的校赛里,所有进入决赛的同学都会获原创 2017-11-21 22:15:31 · 293 阅读 · 0 评论 -
POJ 1062 昂贵的聘礼
昂贵的聘礼 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 51791 Accepted: 15553 Description 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了,于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给原创 2017-11-24 22:01:39 · 182 阅读 · 0 评论 -
POJ 1511 Invitation Cards
Invitation Cards Time Limit: 8000MS Memory Limit: 262144K Total Submissions: 29752 Accepted: 9928 DescriptionIn the age of television, not many people attend theater performances. Antique原创 2017-12-04 11:24:11 · 263 阅读 · 0 评论 -
POJ 2387 Til the Cows Come Home
Til the Cows Come Home Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 60653 Accepted: 20640 Description Bessie is out in the field and wants to get back t原创 2017-11-27 13:14:53 · 210 阅读 · 0 评论 -
HDU 5521 Meeting(Dijkstra+虚点建图)
HDU 5521 Meeting(Dijkstra+虚点建图) Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 5813 Accepted Submission(s): 1817 Problem Description Bess...原创 2018-10-17 20:36:39 · 175 阅读 · 0 评论