摘要： 第一种解法：分别将A和B对于n个shift的所有组合情况计算出happy值，对于happy value>=H的组合，分别保存在seta和setb中。枚举seta中的每个组合 i，找到setb中能与 i 进行或运算得到(1<<n) -1的组合 j，这表明A的一个组合i :happy value>=H， 阅读全文

摘要： https://nanti.jisuanke.com/t/27647 题目链接 下面这个Solution是用并查集判断连通分量，再使用DFS判断一个连通分量是否为DAG，没有用拓扑排序。 阅读全文

摘要： 1 import java.util.*; 2 3 public class DisjointUnionSets1{ 4 int[] rank, parent,size; 5 int n; 6 7 public DisjointUnionSets1(int n){ 8 rank = new int[ 阅读全文

摘要： 在对每个结点进行DFS的基础上进行了一些优化。 优化原理：在findCycle(v,e) 中访问过的点，不再进行findCycle(). 因为这些点若还构成有其它的环，那么在递归到该点时会查找出来。 本方法中输出的环，结点不是按其在环中的先后位置排列的。 阅读全文