摘要：
HDU2112题解：一道题看起来很简单的题目，wa了7次。(┬＿┬)1、起点和终点可能相同。但是不要相同立刻contiue，因为后面还有输入。2、两个车站之间是来回的，不是单向的。不知道哪个评论说是单向的。代码：... 阅读全文
posted @ 2019-02-13 21:18
月光下の魔术师
阅读(5)
评论(0)
推荐(0)
摘要：
HDU1535题意：从1号车站到所有车站，再从所有车站到1号，花费总和最少为多少？注意公交车是单向的。题解：从1到所有车站就一次dijkstra，然后回来怎么做呢？就是把所有的路反向，再走一次dijkstra。这... 阅读全文
posted @ 2019-02-13 21:17
月光下の魔术师
阅读(5)
评论(0)
推荐(0)
摘要：
HDU3790题解：这一题和POJ1679很像，但是简单一点。POJ1679是要求次短路，所以队列里维护的是次短路。这里首要维护的还是最短路。如果发现最短路，就更新最短路并且更新最小费用。如果发现最短路和之前相同... 阅读全文
posted @ 2019-02-13 14:37
月光下の魔术师
阅读(7)
评论(0)
推荐(0)
摘要：
HDU3367题意：这一题题目有点绕，这里不是简单地找最大生成树，这课树还可以最多有一个环。然后我们要找出这么多树构成的最大森林。题解在代码中给出了。代码：/*从大到小排序边1、如果根结点相同，如果没有环，就合并... 阅读全文
posted @ 2019-02-13 13:19
月光下の魔术师
阅读(7)
评论(0)
推荐(0)
摘要：
HDU1598题意：找两点是否连通，如果不连通，就输出-1如果连通，找出连接两点之间的路线中，速度的最大和最小差值最小的路径，并输出差值。题解：暴力枚举+最小生成树首先题目给出时间不重要~先把边的速度从小到大so... 阅读全文
posted @ 2019-02-13 13:11
月光下の魔术师
阅读(12)
评论(0)
推荐(0)
摘要：
UVA1395题意：让你找生成树当中，边的最大权和最小权的差值最小。题解：时间限制3000ms，当然是暴力枚举差值。对边进行排序，枚举最小值和最大值，那么判断和中间的边能否构成树。一次AC。代码：#include... 阅读全文
posted @ 2019-02-13 13:05
月光下の魔术师
阅读(5)
评论(0)
推荐(0)
摘要：
HDU1102题解：已经有了的边就合并，然后剩下的边求最小生成树即可。代码：#include using namespace std;int const N = 200 + 10;int const M = 10... 阅读全文
posted @ 2019-02-13 13:01
月光下の魔术师
阅读(3)
评论(0)
推荐(0)
摘要：
uva1151题意：被题目和图给吓到了，直接上这一题很简单。就是让所有城市都连通，有两种方案，一种是两个点之间修一条边，价格为两点距离的平方。另一种方案是买一个套餐，套餐里的城市都连通。求最下的花费。题解：二进制... 阅读全文
posted @ 2019-02-13 12:58
月光下の魔术师
阅读(11)
评论(0)
推荐(0)
浙公网安备 33010602011771号