摘要:
#include #include using namespace std; int n,m,k,vis[10],ans; char c[10][10]; void dfs(int i) { if(m==k) { ans++; return ; } if(i>=n) return ;... 阅读全文
摘要:
参考刘汝佳<算法指南>P163 阅读全文
摘要:
#include #define ll long long using namespace std; //返回a*b%n,要求00){ if(p&1) ans=(ans*a)%n; a=(a*a)%n; p>>=1; } return ans; } //扩展欧几里得算法 void gcd(ll a,ll b,... 阅读全文
摘要:
题目大意建模: 一个有N个节点的无向图,要求对每个节点进行染色,使得相邻两个节点颜色都不同,问最少需要多少种颜色? 那么题目就变成了一个经典的图的染色问题 例如:N=7 A:BCDEFG B:ACDEFG C:ABD D:ABCE E:ABDF F:ABEG G:ABF 画成图就是: 首先考虑四色定 阅读全文