![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM-图论
文章平均质量分 82
蝉鸣的夏季
要在IT这条不归路上,越走越远了。
展开
-
hdu 2544 最短路(优先队列 迪杰斯特拉Dijkstr)
Problem Description 在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗? Input 输入包括多组数据。每组数据第一行是两个整数N、M(N 输入保证至少存在1条商店到赛场的路线。 Output 对于每组输入原创 2017-02-22 08:33:39 · 311 阅读 · 0 评论 -
HDU - 2112 HDU Today(spfa)
经过锦囊相助,海东集团终于度过了危机,从此,HDU的发展就一直顺风顺水,到了2050年,集团已经相当规模了,据说进入了钱江肉丝经济开发区500强。这时候,XHD夫妇也退居了二线,并在风景秀美的诸暨市�善终蛱找Υ迓蛄烁龇孔樱�开始安度晚年了。 这样住了一段时间,徐总对当地的交通还是不太了解。有时很郁闷,想去一个地方又不知道应该乘什么公交车,在什么地方转车,在什么地方下车(其实徐总自己有车,却一原创 2017-04-17 16:34:42 · 311 阅读 · 0 评论 -
POJ - 3268 Silver Cow Party(spfa)
One cow from each of N farms (1 ≤ N ≤ 1000) conveniently numbered 1..N is going to attend the big cow party to be held at farm #X (1 ≤ X ≤ N). A total of M (1 ≤ M ≤ 100,000) unidirectional (one-way r原创 2017-04-18 21:34:59 · 262 阅读 · 0 评论 -
nyoj 38 布线问题(prim)
描述 南阳理工学院要进行用电线路改造,现在校长要求设计师设计出一种布线方式,该布线方式需要满足以下条件: 1、把所有的楼都供上电。 2、所用电线花费最少 输入第一行是一个整数n表示有n组测试数据。(n 每组测试数据的第一行是两个整数v,e. v表示学校里楼的总个数(v 随后的e行里,每行有三个整数a,b,c表示a与b之间如果建铺设线路花费为c(c 随后的1行里,有v个整数,其中第原创 2017-04-19 09:32:27 · 312 阅读 · 0 评论 -
CodeForces - 301B Yaroslav and Time(弗洛伊德)
Yaroslav is playing a game called "Time". The game has a timer showing the lifespan he's got left. As soon as the timer shows 0, Yaroslav's character dies and the game ends. Also, the game has n cloc原创 2017-04-14 20:56:13 · 477 阅读 · 0 评论 -
hdu 2923 Einbahnstrasse
Problem Description Einbahnstra e (German for a one-way street) is a street on which vehicles should only move in one direction. One reason for having one-way streets is to facilitate a smoother f原创 2017-04-11 10:51:09 · 207 阅读 · 0 评论 -
POJ - 2421 Constructing Roads (最小生成树 prim)
There are N villages, which are numbered from 1 to N, and you should build some roads such that every two villages can connect to each other. We say two village A and B are connected, if and only if t原创 2017-03-30 14:39:13 · 235 阅读 · 0 评论 -
hdu 1285 确定比赛名次 (优先队列+拓扑排序)
有N个比赛队(1<=N<=500),编号依次为1,2,3,。。。。,N进行比赛,比赛结束后,裁判委员会要将所有参赛队伍从前往后依次排名,但现在裁判委员会不能直接获得每个队的比赛成绩,只知道每场比赛的结果,即P1赢P2,用P1,P2表示,排名时P1在P2之前。现在请你编程序确定排名。 Input输入有若干组,每组中的第一行为二个数N(1<=N<=500),M;其中N表示队伍的个数,M表示接原创 2017-03-29 10:17:30 · 244 阅读 · 0 评论 -
hdu 2066 一个人的旅行(优先队列 dijkstr)
Problem Description 虽然草儿是个路痴(就是在杭电待了一年多,居然还会在校园里迷路的人,汗~),但是草儿仍然很喜欢旅行,因为在旅途中 会遇见很多人(白马王子,^0^),很多事,还能丰富自己的阅历,还可以看美丽的风景……草儿想去很多地方,她想要去东京铁塔看夜景,去威尼斯看电影,去阳明山上看海芋,去纽约纯粹看雪景,去巴黎喝咖啡写信,去北京探望孟姜女……眼看寒假就快到了,这么一大段时原创 2017-02-25 16:00:20 · 247 阅读 · 0 评论 -
hdu 1896 Stones(优先队列 Dijkstr)
Problem Description Because of the wrong status of the bicycle, Sempr begin to walk east to west every morning and walk back every evening. Walking may cause a little tired, so Sempr always play some原创 2017-02-22 14:16:29 · 203 阅读 · 0 评论 -
hdu 2544 最短路(弗洛伊德)
刚开始学弗洛伊德,这是个套模板的题 for(k=1;k { for(i=1;i { for(j=1;j { if(Map[i][k]Map[i][k]+Map[k][j] )//判断以K为转折点,i到j的距离会不会减少 Map[i][j]=Map[i][k]+Map原创 2017-02-01 17:06:46 · 253 阅读 · 0 评论 -
hdu 1874 畅通工程续(dijkstr 优先队列)
Problem Description 某省自从实行了很多年的畅通工程计划后,终于修建了很多路。不过路多了也不好,每次要从一个城镇到另一个城镇时,都有许多种道路方案可以选择,而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。 现在,已知起点和终点,请你计算出要从起点到终点,最短需要行走多少距离。 Input 本题目包含多组数据,请处理到文件结束。 每组数据第一行包含两个正整数原创 2017-03-02 19:42:57 · 282 阅读 · 0 评论 -
nyoj 115 城市平乱(spfa)
将军统领着N个部队,这N个部队分别驻扎在N个不同的城市。 他在用这N个部队维护着M个城市的治安,这M个城市分别编号从1到M。 现在,小工军师告诉南将军,第K号城市发生了暴乱,南将军从各个部队都派遣了一个分队沿最近路去往暴乱城市平乱。 现在已知在任意两个城市之间的路行军所需的时间,你作为南将军麾下最厉害的程序员,请你编写一个程序来告诉南将军第一个分队到达叛乱城市所需的时间。 注意,两个城原创 2017-04-19 15:54:29 · 323 阅读 · 0 评论