摘要:
这应该是最简单的数学了吧...给你一个数N 问有多少种方法可以组成N=A^2+B^2..对于样例1 R(2)=4 分别是 其他的情况 题目hint已经告诉我们了这题 直接上代码吧=-= 1 #include 2 #include 3 using namespace std; 4 5 in... 阅读全文
摘要:
缩点 很简单的啊... 就是将原来一个连通块变成一个点..可能你原本是这样的 A->B->C->A 缩点完成后 我们就把{A,B,C}用数字1来表示 如果还有D->E->D 那我们再讲{D,E}用2表示....最后的sum就是代表连通块总的个数然后 一般 缩点完成后 我们现在得到了n个连通块 我们要... 阅读全文
摘要:
连通分量: 一个非连通图的 连通分量 是指这个非连通分量的极大连通子图-------连通分量是针对 非连通图 来说的一个非连通图的连通分量具备以下几个要点:连通图&&子图&&极大的极大:--------在这个连通子图中 不能再添加任何其它结点 否则就不连通了还有个连通度的概念 它主要是分 点连通度 ... 阅读全文