摘要：
这题如果读懂了题意，就很好做，一波操作就结束了。不过题目有点难读，考验耐心和读题的细致。 AC代码： 阅读全文
摘要：
刚接触pat的时候就做过这个题。当时被难得要死，连题都看不懂，一脸蒙蔽。 时过境迁，今天一看这题就笑了，太简单了。对着电脑一顿操作，就AC了。 AC代码： 阅读全文
摘要：
注：本文算法使用链式前向星数据结构实现。学习链接：链式前向星-学习笔记 一、Prim算法 普通prim算法模板： 堆优化的prim算法： 堆结构： 算法代码： 二、Kruskal算法 1.建立边表数据结构 2.编写并查集模板（以下代码没有写合并的Union操作。这个操作在主代码执行的时候已经实现） 阅读全文