随笔分类 -  クラスカル法

NOIp2017——追求那些我一直追求的
摘要：谨以此祭奠我即将爆炸的NOIP2017. $Mingqi\_H\ \ 2017.09.24$ Day -47 突然发现半年来自己从来没有写对过SPFA，最近几天才发现自己的板子一直是错的...赶紧找个例题修一下板子： 问题：学了这么久了都不会建邻接链表，SPFA加的是点，不是边，链表链表，head数 阅读全文
posted @ 2017-09-24 18:10 baka 阅读(824) 评论(2) 推荐(1)
填坑...P1546 最短网络 Agri-Net
摘要：P1546 最短网络 Agri-Net P1546 最短网络 Agri-Net P1546 最短网络 Agri-Net 难度普及/提高- 时空限制1s / 128MB 题目背景 农民约翰被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。当然，他需要你的帮助。 题目描述 阅读全文
posted @ 2017-07-19 10:58 baka 阅读(221) 评论(0) 推荐(0)