摘要：
原题链接 https://www.luogu.org/problemnew/show/P3371 这道题要用SPFA，偷懒得复制一下百度的解释：知道你们一般直接跳过...给一下一个大佬的博客，挺详细的 传送门 SPFA算法的全称是：Shortest Path Faster Algorithm，是西南 阅读全文
摘要：
原题链接 https://www.luogu.org/problemnew/show/P1536 昨天刚学的并查集，今天正好练习一下，于是就找到了这个题 看起来好像很简单，尤其是你明白了思路之后，完全就和板子题没啥区别嘛 话是这么说，但是思路我一开始也没想到，只知道要用并查集和生成树的知识，知道看到 阅读全文