摘要： 理解下题意： 题意大致就是有n个人有两种不同的意见并且有许多朋友，需要让朋友间尽可能的统一意见（少发生冲突），如果一个人违反自己的本意也算冲突，求最少的冲突。。。 思路： 明眼人直接发现是最小割，两种意见可以看作源点S和T，我们需要做的是割最少的边使得S和T成为两个不同的集合，解释：割掉的边相当于1 阅读全文

摘要： 转载：https://www.luogu.org/blog/yu123123/Templet 数据结构区 并查集 1.普通并查集 【模板题】 【代码】 【例题】 2.可持久化并查集 【模板题】 堆 1.普通堆 【模板题】 【代码】 2.左偏树（可并堆） 【模板题】 树状数组 1.单点加法+区间求和  阅读全文