思路： 1.没有给出的边权值都为0，因此就是求补图的连通图数量-1； 2.从1遍历到n，假设遍历到i，我们求出i所在的连通图的其它点，并做上标记，在遍历时，就跳过做完标记的点，遍历了ans次，就说明有ans个连通图； 3.如何求出i所在的连通图的其它点呢？我们用双链表存储未被遍历过的...

这题容易发现规律，每一行有2种涂法（交叉式的涂），而跟有多少列没有关系。 所以ans = 2^n%mod； 由于n特别大，所以这题重点就是高精度的计算。 高精度的 幂并且取模运算 会想到用 欧拉定理降幂+快速幂。 对于欧拉定理，有个欧拉函数： 定义： 在数论中，对于一个正整数n，欧...