BZOJ 4878([Lydsy2017年5月月赛]挑战NP-Hard-染色问题)
染色问题,每次沿边染max,注意最后如果颜色数超过k,则可以按(k+1)-k-…-1的简单路径#include<bits/stdc++.h>
using namespace std;
#define For(i,n) for(int i=1;i<=n;i++)
#define Fork(i,k,n) for(int i=k;i<=n;i++)
#define ForkD(i,k,n) for(in
原创
2017-05-25 13:13:54 ·
693 阅读 ·
0 评论