传送门 首先有 “不连通图的补图一定联通” 所以不连通的好图的补图一定是联通好图 而若一个图是联通图且补图为联通图，那么根据定义这个图不是好图 于是发现联通好图的个数 = 不连通好图个数 设不连通好图或者是联通好图的个数为 g i g_i gi​，好图个数为 f i f_i fi​，那么有 f i = 2 ∗ g i f_i=2*g_i fi​=2∗gi​ 考虑 f i f_i fi​

在 Java 并发编程中，公平锁与非公平锁是很常见的概念。 ReentrantLock、ReadWriteLock 默认都是非公平模式。 非公平锁的效率为何高于公平锁呢？究竟公平与非公平有何区别呢？ 首先先简单从名字上来理解，公平锁就是保障了多线程下各线程获取锁的顺序，先到的线程优先获取锁，而非公平锁则无法提供这个保障。 “ 看到网上很多说法说非公平锁获取锁时各线程的的概率是随机的，这也是一种