Dijkstra
lrccccc
靡不有初 鲜克有终
展开
-
南阳理工OJ 题目115 城市平乱
城市平乱 时间限制:1000 ms | 内存限制:65535 KB 难度:4描述南将军统领着N个部队,这N个部队分别驻扎在N个不同的城市。他在用这N个部队维护着M个城市的治安,这M个城市分别编号从1到M。现在,小工军师告诉南将军,第K号城市发生了暴乱,南将军从各个部队都派遣了一个分队沿最近路去往暴乱城市平乱。现在已知在任意两个城市之间的路行军所需的时间,你作为南将军麾下最厉害的程序员,请你编原创 2016-09-03 00:46:26 · 707 阅读 · 0 评论 -
51NOD 1445 变色DNA
1445 变色DNA 题目来源: TopCoder 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题有一只特别的狼,它在每个夜晚会进行变色,研究发现它可以变成N种颜色之一,将这些颜色标号为0,1,2…N-1。研究发现这只狼的基因中存在一个变色矩阵,记为colormap,如果colormap[i][j]=’Y’则这只狼可以在某一个夜晚从颜色i变成颜色j(一晚不可以原创 2016-09-07 21:44:34 · 729 阅读 · 0 评论 -
POJ 2449 Remmarguts' Date k短路 A*+Dijkstra
Remmarguts' Date Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 28497 Accepted: 7739Description "Good man never makes girls wait or breaks an appointment!" said the mandarin duc原创 2016-11-10 21:10:20 · 465 阅读 · 0 评论 -
HDU 3873 Invade the Mars Dijkstra变种
Invade the Mars Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 365768/165536 K (Java/Others) Total Submission(s): 2136 Accepted Submission(s): 623 Problem Description It's now the year 21XX原创 2016-11-24 22:05:15 · 529 阅读 · 0 评论 -
HDU5521Meeting 【Dijkstra】
MeetingTime Limit: 12000/6000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 2581 Accepted Submission(s): 821 Problem Description Bessie and her friend Elsie de原创 2017-03-08 16:03:47 · 125 阅读 · 0 评论 -
HDU6166 Senior Pan 【Dijkstra】
链接老年选手,脑洞真心跟不上啊k个点,可以分为2个集合s1,s2 显然dijkstra一遍即可得到s1到s2的最小距离考虑枚举2进制的每一位 若第i位=1,则分进s1,否则分进s2 显然所有不同的pair组合都被包含了#include<stdio.h> #include<bits/stdc++.h> #define ll long long #define pii pair<int,int>原创 2017-08-22 19:18:52 · 1026 阅读 · 0 评论