李白莘莘学子

摘要： 今天主攻图论。 对于这道题，30分做法是暴力搜索全部来判断是否有异样。 对于满分做法，利用带权并查集。？ 又带我们串了一边LCA 安利个人LCA博客。 spfa代码。原理：循环队列。 然后是floyd 个人博客； 原理：我们把所有边权拿出来拍个序，每次把边权最小的两个点放到同一个连通块中，运用并查集 阅读全文