最短路 - 随笔分类 - duck_lu

摘要：解题思路:Dijsktra+堆优化阅读全文

posted @ 2018-07-01 23:28 duck_lu 阅读(178) 评论(0) 推荐(0)

摘要：题目大意:跟我上次做的那道感觉一模一样，上次链接:https://www.cnblogs.com/ducklu/p/9231563.html 解题思路:Bellman_Ford判断有无正环（对了，第一次RE了，数组要开大点，我开始只开了40）阅读全文

posted @ 2018-06-30 18:52 duck_lu 阅读(124) 评论(0) 推荐(0)

POJ 3660

摘要：题目大意:有N个人，进行M场比赛，M场比赛只给两个参赛选手，第一个就是赢了的参赛选手，求排名固定的参赛选手结题思路:如果一个人被赢了m次，赢了别人n次，如果m+n==N-1，那么满足条件,Floyd 阅读全文

posted @ 2018-06-29 18:51 duck_lu 阅读(103) 评论(0) 推荐(0)

POJ 1502 MPI Maelstrom

摘要：题目大意:计算从1开始到其他点的最大距离，主要是输入比较扯拐，是邻接矩阵的下三角解题思路:Dijkstra，思路是Dijkstra模板题，但是，输入比较扯拐阅读全文

posted @ 2018-06-28 17:48 duck_lu 阅读(153) 评论(0) 推荐(0)

POJ 1860 Currency Exchange

摘要：题目大意:假設有A，B兩種貨幣，要將A換成B，須透過匯率Rab和手續費Cab，因此實際得到B貨幣=(A-Cab)*Rab元。第一行輸入N, M, S, V，N表示共有N種貨幣(1<=N<=100)，M表示底下有M行，每一行有六個數字A,B,Rab,Cab,Rba,Cab，Rab表示A換成B的匯率，阅读全文

posted @ 2018-06-26 22:31 duck_lu 阅读(159) 评论(0) 推荐(0)

POJ 3268 Silver Cow Party

摘要：题意:给定顶点个数，边的个数，目的地，求顶点到边的往返最大距离解题思路：目的地到顶点的是标准的Dijkstra，顶点到目的地的只需要把矩阵转置一下就OKay了阅读全文

posted @ 2018-06-25 21:53 duck_lu 阅读(126) 评论(0) 推荐(0)

POJ 2253 Frogger

摘要：题意:找第0个顶点到第1个顶点建，每条边距离最小的那个长度思路:Dijkstra松弛的时候改一下就行了 notice：WA了一小时，就因为输出写的.3lf，要写成.3f，黑人问号？？？阅读全文

posted @ 2018-06-15 18:55 duck_lu 阅读(104) 评论(0) 推荐(0)

POJ 2387 Til the Cows Come Home

摘要：思路:Dijkstra, bellman-ford和spfa，但是用dijkstra要考虑重边阅读全文

posted @ 2018-06-12 23:25 duck_lu 阅读(297) 评论(0) 推荐(0)

Harry Potter's Exam，哈利波特的考试(PTA)

摘要：题意:哈利波特要去考试，他只能一个动物，他要带的这个动物要是变成其他动物是用spell（魔咒）最少的思路:Floyd，然后找Floyd矩阵后的每行的最大（每个点到其他点消耗魔咒的最大），从这个最大中找一个最小阅读全文

posted @ 2018-06-11 15:20 duck_lu 阅读(1955) 评论(0) 推荐(0)

duck_lu

随笔分类 - 最短路

公告