2019年7月26日
Luogu P1547 Out of Hay的题解
摘要： 蒟蒻第一篇题解，写得可能不大尽如人意， 望大佬指点蒟蒻的题解，多谢。 原题查看 我个人认为这道题就是Kruskal算法的模板题，还是比较简单的。 Kruskal（克鲁斯卡尔）：一种巧妙利用并查集来求最小生成树的算法。 实现过程： 过程大致如下： 完整代码如下（有一丢丢注解） code 提交评测记录 阅读全文
posted @ 2019-07-26 11:27 iDarkForest 阅读(108) 评论(0) 推荐(0) 编辑