摘要：
链接：https://oj.ahstu.cc/JudgeOnline/problem.php?id=2037 题意： 安科的夏天真是不一般的热，避免炎热，伍学长因此想为自己规划一个校园出行方案，使得从宿舍出发到校园的各个地方距离花费时间最短。我们已知校园一共有N个路口，标号为1的路口是宿舍所在地，2 阅读全文
posted @ 2019-01-16 00:51
YDDDD
阅读(195)
评论(0)
推荐(0)
摘要：
链接：https://vjudge.net/problem/POJ-1502 题意： n个点，从1号向开始选择任意个结点发送信息，下一个结点接收到信息后可再向任意个结点发送。 同时发送信息有时间代价。代价有邻接矩阵给出。只给出坐下全部，x为不连通。 同时为无向的。即a->b == b->a。 求每个 阅读全文
posted @ 2019-01-15 23:35
YDDDD
阅读(134)
评论(0)
推荐(0)
摘要：
链接：https://vjudge.net/problem/POJ-3259 题意： 农夫有N（1-500）个农场，有M（1-2500）条无向的路，和W（1-200）个有向的虫洞。 给N,M,W。 在给出M条路径个走过的时间，W个有向虫洞和虫洞可以穿越回之前多久。 求能不能在某一时刻穿越回去看到自己 阅读全文
posted @ 2019-01-15 21:56
YDDDD
阅读(119)
评论(0)
推荐(0)
摘要：
链接：https://vjudge.net/problem/POJ-1860 题意： 有N个点，支持货币兑换，从货币a->b手续费c，汇率r。 求能否换一圈使总净额增加。 思路： bellman-ford。 找一个正权回路。 代码： 阅读全文
posted @ 2019-01-15 20:44
YDDDD
阅读(152)
评论(0)
推荐(0)
摘要：
链接：https://vjudge.net/problem/POJ-3268 题意： 1-N个农村要在X位置举办Party。求N个农村过去个回来的最大值。 给一个带权有向图，N个结点，M条路径。和点X。 思路： 第一次用Floyd算法O(N^3)超时了。 然后用两个二维数组，记录原数组和原数组的反方 阅读全文
posted @ 2019-01-15 19:26
YDDDD
阅读(178)
评论(0)
推荐(0)
摘要：
链接：https://vjudge.net/problem/POJ-1797 题意： 给n结点，m条路。路径形式以，L R V给出。 V为路径承受的最大重量。 求从1到N路径能承受的最大重量。 思路： 依然Dijkstra算法。刚开始想错了，debug半天，发现不需要把地图数组初始化较大值。 Dis 阅读全文
posted @ 2019-01-15 16:42
YDDDD
阅读(117)
评论(0)
推荐(0)
摘要：
链接：https://vjudge.net/problem/POJ-2253 题意： 给n个点，求1->2的路径的每段路中的最大值的最短路。 思路： 刚开始看不懂题。看了题解后看明白的。 直接Dijkstra算法，Dis数组保存到每点路径中的路段的最大值。 代码： 阅读全文
posted @ 2019-01-15 15:32
YDDDD
阅读(113)
评论(0)
推荐(0)
摘要：
链接：https://vjudge.net/problem/POJ-2387 题意： 给T,N。有N个点，T条路径。 T条路以L R V给出。（无向图，太久没写导致WA了一发）。 求1-N的最短路。 直接Dijkstra解决。 代码： 阅读全文
posted @ 2019-01-14 23:54
YDDDD
阅读(193)
评论(0)
推荐(0)
摘要：
链接：https://vjudge.net/problem/POJ-3984 题意： 给5x5的迷宫，1不可走，0可走。 从左上角走到右下角。求最短的路径 思路： BFS+路径记录 练习bfs的路径记录 代码： 阅读全文
posted @ 2019-01-14 22:13
YDDDD
阅读(246)
评论(0)
推荐(0)
摘要：
链接：https://vjudge.net/problem/POJ-3126 题意： 给两个四位数的素数a,b。每次可以改变a的一个值使其成为一个新的四位数素数。 求从a-b的最小操作次数 思路： 最大10000的素数打表，BFS即可。 代码： 阅读全文
posted @ 2019-01-14 20:53
YDDDD
阅读(210)
评论(0)
推荐(0)
浙公网安备 33010602011771号