|
这题不是和二分图游戏一模一样吗？
题目 1378 [NOI 2011]兔兔与蛋蛋游戏
2017-09-20 10:50:04
|
|
写起来还是很简单
|
|
WTF原来匈牙利算法每次需要把visit数组置为0的……智商拙计……
同时因为这个原因不能用visit删/加点，需要另外开一数组 建图似乎不用BFS吧……直接循环就行了 |
|
经典的二分图博弈~……因为好长时间没写Hungary，思路卡了老半天……
|
|
暴搜75
题目 1378 [NOI 2011]兔兔与蛋蛋游戏
2013-05-23 11:02:14
|