HDU 5727 Necklace(二分图最大匹配)
题意: $给定2\times N个珠子的环,其中N个为yang,N个为yin,N\le 9$$给定M\le N\times N个限制关系$$对于每个限制关系a_i, b_i,表示yang a_i会变暗如果与yin b_i相邻$$求最少的暗淡yang珠子数$
Read more
TaoSama
Jul 24, 2016
图论
,
连通图