maysoul

摘要： 二分图： 概念： 节点由两个集合组成，且两个集合内部没有边的图 说白了，就是存在一种方案，将节点划分成拥有以上性质的图 判定： 使用BFS/DFS对图进行黑白染色，如果染色成功就是二分图 这个是一个概念，说实话没什么讲解必要、 典中典： P1330 我不会打…… #include<bits/stdc 阅读全文

摘要： 思想： Kuskal（克鲁斯卡尔）算法（以下简称K算法）主要用于求最小生成树，实现方法是通过并查集。 首先，将每一个点看作一个集合，随后对它进行排序（使用sort），排序的内容是边的权值，将边权小的边优先连起来。 如果这条边连着不同的集合，就将这条边加入最小生成树，并将两个点看作同一个集合。 但是， 阅读全文