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