图论
文章平均质量分 78
BiglAndSister
这个作者很懒,什么都没留下…
展开
-
ZOJ 1053 (Dijkstra 算法 最短路径 入门)
FDNY to the Rescue!Time Limit: 2 Seconds Memory Limit: 65536 KB The Fire Department of New York (FDNY) has always been proud of their response time to fires in New York City, but they want原创 2012-08-12 22:35:05 · 1415 阅读 · 0 评论 -
ZOJ 1082 (最短路径 Floyed)
这几天的刷题速度是极慢的, 面对zoj的一堆蚂蚁大小的英文题, 总觉得心烦气躁, 刚吃晚饭,把WA的再来改改, 随便一改, 对了, 因为我之前一题Floyed更新距离那一块我顺便做了双向的更新 即反方向的也写上去了, 没错, 不过这题, 我改之前错的, 改之后意外的对了 于是附上代码//这题的思路 主要就是从枚举每一个点 从任何一个点出发 看到达所有点所花原创 2012-08-14 18:43:16 · 603 阅读 · 0 评论 -
ZOJ 1064 (最短距离 Floyed STL)
//这题 我用到了 map和queue的数据结构,Floyed算法。根据题目要求 需要先用优先队列把输出的内容排序 ,后来wa了几次,发现这个小数点的约分也要注意的,一个我根据以前经验根据double保存的不精确性转换成int,另一个是四舍五入得加上0.5的问题,最后就是要看清题意,才开始我认为输出的条件是考虑从牌子处开始记录到目标的里程数和前一个城市开始记录的大小关系,后来发现没有必要挖去之原创 2012-08-14 18:59:52 · 502 阅读 · 0 评论 -
hdoj 2094 谁是冠军
属于那种畅通工程的管道题, 找一个连接所有的通路不循环,这题看到了别人的代码,理解了在这保存一下。#include#includeusing namespace std;seta,b;set::iterator it,it2;int main(){ string tmp1,tmp2; int n; while(cin>>n&&n) { while(n--) {转载 2012-12-23 17:52:30 · 680 阅读 · 0 评论 -
Jungle roads (zoj 1406 hdoj 1301)
#includeint main(){ int n,map[27][27],dist[27]; const int MAX = 10000000; while(scanf("%d",&n)&&n) { for(int i=0;i<n;i++) for(int j=0;j<n;j++) { if(i==j) map[i][j]=0;原创 2013-04-21 19:16:05 · 755 阅读 · 0 评论