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

HDU 5724 Chess(sg打表)

题意: $给定一个N\times 20的棋盘,N\le 1000,每行有一些位置有棋子$$定义一个操作:任意选择1个棋子恰好向右移动1个空位,或者越过连续的一些棋子到一个空位$$现在2人轮流操作,且最优操作,问先手输赢情况$     Read more
TaoSama's avatar
TaoSama Jul 24, 2016