摘要：A题 Distinct Digits 题解： 暴力水题 1 #include<bits/stdc++.h> 2 using namespace std; 3 int f[10]; 4 bool judge(int x) 5 { 6 memset(f,0,sizeof(f)); 7 while(x){ 阅读全文

摘要：原题链接 二分图的性质 定理：当且仅当无向图G的每一个回路的次数均是偶数时，G才是一个二分图。如果无回路，相当于任一回路的次数为0，故也视为二分图。 二分图的判定 如果一个图是连通的，可以用如下的方法判定是否是二分图：在图中任选一顶点v，定义其距离标号为0，然后把它的邻接点的距离标号均设为1，接着把 阅读全文

摘要：我们将一个规模为 n 的问题，通过分治得到 a 个规模为 $\frac{n}{b}$ 的子问题，每次递归带来的额外计算为 f(n) ，那么我们得到以下关系式： $T(n)=aT(\frac{n}{b})+f(n)$, 此外，我们定义一个$c_{crit}=log_{b}{a}$ ,它是这么计算的 阅读全文