摘要：
最小生成树模板。 注意输入的不同，还有数组开大。 如果你不开心，那我就把右边这个帅傻子分享给你吧， 你看，他这么好看，那么深情的望着你，你还伤心吗？ 真的！这照片盯上他五秒钟就想笑了。 一切都会过去的。 阅读全文
posted @ 2018-10-22 19:46
孟东行#
阅读(135)
评论(0)
推荐(0)
摘要：
认真读题。 弗洛伊德， 初始化为极大值，如果是自己到自己则赋值为0； 然后注意输入时那个环上权值的赋值操作，比较好理解； 把字符转化为数字做下标， 如果不为极大值的话，说明已经被赋值了，已经有直接连接这两个点的路了， 根据题目要求，这种情况下我们要取较大的那个； 如果为极大值，说明还没有被赋值，此时 阅读全文
posted @ 2018-10-22 19:44
孟东行#
阅读(169)
评论(0)
推荐(0)
摘要：
map记录， if(a[s]=="") 注意不是空格，意思是当他还没有父亲时。 char输入还是用cin吧。 如果你不开心，那我就把右边这个帅傻子分享给你吧， 你看，他这么好看，那么深情的望着你，你还伤心吗？ 真的！这照片盯上他五秒钟就想笑了。 一切都会过去的。 阅读全文
posted @ 2018-10-22 19:40
孟东行#
阅读(129)
评论(0)
推荐(0)
摘要：
最小生成树模板，注意到k停止。 如果你不开心，那我就把右边这个帅傻子分享给你吧， 你看，他这么好看，那么深情的望着你，你还伤心吗？ 真的！这照片盯上他五秒钟就想笑了。 一切都会过去的。 阅读全文
posted @ 2018-10-22 19:38
孟东行#
阅读(147)
评论(0)
推荐(0)
摘要：
最小生成树模板。 如果你不开心，那我就把右边这个帅傻子分享给你吧， 你看，他这么好看，那么深情的望着你，你还伤心吗？ 真的！这照片盯上他五秒钟就想笑了。 一切都会过去的。 阅读全文
posted @ 2018-10-22 19:36
孟东行#
阅读(142)
评论(0)
推荐(1)
摘要：
最小生成树模板。 先把所有边加和，然后求最小生成树， 最后用和减去最小生成树，即为需要去掉的最大值。 如果你不开心，那我就把右边这个帅傻子分享给你吧， 你看，他这么好看，那么深情的望着你，你还伤心吗？ 真的！这照片盯上他五秒钟就想笑了。 一切都会过去的。 阅读全文
posted @ 2018-10-22 19:35
孟东行#
阅读(308)
评论(0)
推荐(0)
摘要：
最短路SPFA模板，注意双向边，所以e开两倍。 如果你不开心，那我就把右边这个帅傻子分享给你吧， 你看，他这么好看，那么深情的望着你，你还伤心吗？ 真的！这照片盯上他五秒钟就想笑了。 一切都会过去的。 阅读全文
posted @ 2018-10-22 19:33
孟东行#
阅读(179)
评论(0)
推荐(0)
摘要：
最小生成树模板，然后把加和改成取max。 如果你不开心，那我就把右边这个帅傻子分享给你吧， 你看，他这么好看，那么深情的望着你，你还伤心吗？ 真的！这照片盯上他五秒钟就想笑了。 一切都会过去的。 阅读全文
posted @ 2018-10-22 19:31
孟东行#
阅读(129)
评论(0)
推荐(0)
浙公网安备 33010602011771号