Uva(11396)(Claw Decomposition)

链接:https://vjudge.net/problem/UVA-11396
思路:二分图匹配,哎看不出来啊,说一下思路吧,如果确定某个点为爪点,那么它身边的三个点一定是附点,附点之间又不可能相连,所以附点连接的又一定是爪点,这不就是二分图匹配吗.........
代码:

#include
#include
#include
using namespace std;

const int maxn = 301;
vector G[maxn];
int n;
int color[maxn];

bool bipatirate(int u){
for(int i=0;i

你可能感兴趣的:(Uva(11396)(Claw Decomposition))