摘要：
这题就是prim的板子题，不过如果用end每次初始化为-1的话，我们就不需要对于每次选中的下一个点进行判断是否选中了，因为每次外层循环第一次进入都是可以的。然后还很 (i=1；i#include const int INF = 0x3f3f3f3f;int... 阅读全文
posted @ 2019-02-05 20:20
xyee
阅读(209)
评论(0)
推荐(0)
摘要：
无语了，第一次因为溢出错这么多次。最大值不能设置为0x3f3f3f3f ，要不然三个它相加就溢出了，一直错。这题问的是从一个点出发，经过其它不同两点，回到起点，这个环的最小值，也就是说边ab+bc+ca的值。我们可以不断地进行松弛操作，每次调整最小的环值，我... 阅读全文
posted @ 2019-02-05 18:34
xyee
阅读(171)
评论(0)
推荐(0)
摘要：
板子题，实验一下floyd。#include #include #include using namespace std;const int INF = 0x3f3f3f3f;int map[105][105];int n, m;int main(){ ... 阅读全文
posted @ 2019-02-05 12:04
xyee
阅读(191)
评论(0)
推荐(0)
浙公网安备 33010602011771号