dijkstra
文章平均质量分 59
WhiStLenA
其实其实其实其实其实
展开
-
POJ 2387 Til the Cows Come Home
DescriptionBessie is out in the field and wants to get back to the barn to get as much sleep as possible before Farmer John wakes her for the morning milking. Bessie needs her beauty sleep, so she want原创 2016-09-10 10:44:41 · 271 阅读 · 0 评论 -
POJ 1062 昂贵的聘礼
Description年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了,于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币,便请求酋长降低要求。酋长说:”嗯,如果你能够替我弄到大祭司的皮袄,我可以只要8000金币。如果你能够弄来他的水晶球,那么只要5000金币就行了。”探险家就跑到大祭司那里,向他要求皮袄或水晶球,大祭司要他用金币来换,或者原创 2016-09-10 20:59:57 · 415 阅读 · 0 评论 -
Dijkstra+堆优化模板 (手写堆简单易懂)
#include<cstdio> #include<iostream> #define MAXN 2510 #define INF 1000000000 using namespace std; int q[MAXN*2],pos[MAXN*2]; int n,m,s,t,dis[MAXN]; struct node { int to; int next; int val;原创 2016-11-15 15:45:14 · 2802 阅读 · 2 评论