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