摘要：
题目链接：https://vjudge.net/problem/POJ-1251 题目大意 略。 分析 最小生成树模板题，数据规模也很小，这里我用了 Prim 算法。 代码如下 1 #include <cmath> 2 #include <ctime> 3 #include <iostream> 4 阅读全文
posted @ 2019-08-02 19:02
梦樱羽
阅读(156)
评论(0)
推荐(0)
摘要：
题目链接：https://vjudge.net/problem/POJ-3268 题目大意 给定 N 个点和 M 条边和每条边的长度，每个点有一头牛，现在所有牛要到牛 X 那里去参加聚会，并且所有牛参加聚会后还要回来，每头牛都有其所能走的最短距离，求其中最长的是多少？ 分析 弄 2 张图，第二张把所 阅读全文
posted @ 2019-08-02 13:22
梦樱羽
阅读(147)
评论(0)
推荐(0)
摘要：
题目链接：https://vjudge.net/problem/POJ-3259 题目大意 略。 分析 Bellman-Ford 判断负环模板题。 代码如下 1 #include <cmath> 2 #include <ctime> 3 #include <iostream> 4 #include 阅读全文
posted @ 2019-08-02 10:53
梦樱羽
阅读(126)
评论(0)
推荐(0)
摘要：
题目链接：https://vjudge.net/problem/POJ-1860 转自：https://blog.csdn.net/yslcl12345/article/details/50574213 题目大意 我们的城市有几个货币兑换点。每个点只能兑换两种货币。可以有几个点，专门从事相同货币兑换 阅读全文
posted @ 2019-08-02 10:14
梦樱羽
阅读(273)
评论(0)
推荐(0)
浙公网安备 33010602011771号