Problem Description
在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？
Input
输入包括多组数据。每组数据第一行是两个整数N、M（N<=100，M<=10000），N表示成都的大街上有几个路口，标号为1的路口是商店所在地，标号为N的路口是赛场所在地，M则表示在成都有几条路。N=M=0表示输入结束。接下来M行，每行包括3个...
分类：
其他好文 时间：
2015-02-15 21:54:52
阅读次数：
176
题意有点晕啊。。 水题一道。。分身去教室的时候是单向的，回来的时候也是单向的，这时候就要反过来跑一遍最短路了。。Dijkstra看着模板写的。。sigh~ 要不是渣渣。。还是记不住。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 ...
分类：
其他好文 时间：
2015-02-13 23:38:49
阅读次数：
249
传送门：http://poj.org/problem?id=2253
Frogger
Description
Freddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona Frog who is sitting on another stone. He plans to v...
分类：
其他好文 时间：
2015-02-13 14:53:14
阅读次数：
208
昂贵的聘礼
Description
年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币，便请求酋长降低要求。酋长说："嗯，如果你能够替我弄到大祭司的皮袄，我可以只要8000金币。如果你能够弄来他的水晶球，那么只要5000金币就行了。"探险家就跑到大祭司那里，向他要求皮袄或水晶球...
分类：
其他好文 时间：
2015-02-13 11:39:43
阅读次数：
115
又深刻理解了一遍prim和dijkstra算法，感觉蛮棒的~第一次自己用邻接表写，just soso~ 啊哈~一开始被优先队列，重载运算符给卡住了~ 蛋疼~ 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #in...
分类：
编程语言 时间：
2015-02-13 01:32:29
阅读次数：
193
http://poj.org/problem?id=2112题目描述：
农场主John 将他的K(1≤K≤30)个挤奶器运到牧场，在那里有C(1≤C≤200)头奶牛，在奶
牛和挤奶器之间有一组不同长度的路。K个挤奶器的位置用1～K的编号标明，奶牛的位置用K+1～
K+C 的编号标明。
每台挤奶器每天最多能为M(1≤M≤15)头奶牛挤奶。
编写程序，寻找一个方案，安排每头奶牛到某个挤奶器挤奶...
分类：
其他好文 时间：
2015-02-11 22:03:37
阅读次数：
232
题目链接：http://acm.sgu.ru/problem.php?contest=0&problem=455Due to the slow 'mod' and 'div' operations with int64 type, all Delphi solutions for the probl...
分类：
编程语言 时间：
2015-02-11 21:48:03
阅读次数：
322
一：时间复杂度为O(V*V)的Dijkstra
const int Max_v = 100 + 10;
const int INF = 1<<30;
int cost[Max_v][Max_v];//权值
int d[Max_v];//顶点ｓ出发最短距离
bool used[Max_v];//以使用过的图
int V;//顶点数
int Edge;//边数
void dijkstra(int ...
分类：
其他好文 时间：
2015-02-10 23:14:50
阅读次数：
149
HDU 1317 XYZZY (SPFA 找正环 ＋ Floyd 判连通)...
分类：
其他好文 时间：
2015-02-10 23:12:56
阅读次数：
437
POJ 1734 Sightseeing trip (Folyd 最小环＋记录路径)详解...
分类：
其他好文 时间：
2015-02-10 21:44:53
阅读次数：
230
