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's avatar
TaoSama Jul 24, 2016