| 题目名称 | 1378. [NOI 2011]兔兔与蛋蛋游戏 |
|---|---|
| 输入输出 | noi2011_game.in/out |
| 难度等级 | ★★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 20 |
| 题目来源 |
 QhelDIV
于2013-05-22加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：35， 提交：97， 通过率：36.08% | ||||
 Hzoi_Ivan |
100 | 0.007 s | 0.27 MiB | C++ |
 _Horizon |
100 | 0.008 s | 7.74 MiB | C++ |
 1i2uin |
100 | 0.009 s | 0.41 MiB | C++ |
 stdafx.h |
100 | 0.009 s | 4.15 MiB | C++ |
 cstdio |
100 | 0.010 s | 0.35 MiB | C++ |
 璞瑞 |
100 | 0.010 s | 0.45 MiB | C++ |
 gconeice |
100 | 0.010 s | 0.67 MiB | C++ |
 thomount |
100 | 0.011 s | 0.46 MiB | C++ |
 Hzoi_Hugh |
100 | 0.013 s | 0.31 MiB | C++ |
 神利·代目 |
100 | 0.014 s | 4.04 MiB | C++ |
| 关于 兔兔与蛋蛋游戏 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
这题不是和二分图游戏一模一样吗？
 FoolMike
2017-09-20 10:50
5楼
| ||||
|
写起来还是很简单
| ||||
|
WTF原来匈牙利算法每次需要把visit数组置为0的……智商拙计……
同时因为这个原因不能用visit删/加点，需要另外开一数组 建图似乎不用BFS吧……直接循环就行了 | ||||
|
经典的二分图博弈~……因为好长时间没写Hungary，思路卡了老半天……
| ||||
|
暴搜75
 QhelDIV
2013-05-23 11:02
1楼
| ||||
TenderRun
CyaNide-
