CHL的博客

分析：将每一个连通块的所有点都指向该连通图的最大点。从1点开始遍历，假设fa[1] = x;那么从2~(x-1)的所有点的根结点都应该指向x(同属于一个连通块)。如果此时有一个点的根结点是y，不是x,那么就需要添加一条边将这两个连通块连起来了。这时候从2开始到max(x,y),根结点一定都是指向max(x,y),所以x的值要选择大的，避免两个连通块有重复的。之后重复进行该种操作即可统计出最后的答案...

题意：给你一个长度为n的序列，看成是图上的n个结点，如果结点i,j连通当且仅当ai & aj != 0，问形成的图是否成环，且最小的环的大小是多少？思路：我们考虑最大长度不构成环的n，1 1 2 2 4 4 8 8 ...2^63-1 2^63-1，发现n最大是128(前提是序列中的数都不为0)，说明超过128一定存在一个环，且环的大小为3.n<=128时，建图跑Floyd求最小...

思路;首先,我们可以想到可以把每门课程的每个等级都看成一个点,然后我们可以知道对于同一门课程,高等级向低等级走花费为0.因此我们可以直接用每个课程每个等级建图,然后将每门课程的高等级向低等级连一条权值为0的边.对于辅导班,我们可以直接连接对应的课程和等级...那么对于虚根呢..其实我们很容易想到.虚根应该与每门课程等级为0的点相连.权值直接设计为0即可#include<iost...