BZOJ大视野 1059: [ZJOI2007]矩阵游戏 解题报告
来源:互联网 发布:机械公差配合软件 编辑:程序博客网 时间:2024/06/05 16:23
二分图匹配,用行匹配列。
code:
/**************************************************************
Problem: 1059
Language: C++
Result: Accepted
Time:316 ms
Memory:1744 kb
****************************************************************/
// Forever_LF
#include<cstdio>
#include<cstring>
#include<iostream>
using
namespace
std;
struct
node
{
int
x,y,next;
}a[40001];
int
len,first[201];
int
L[201];
bool
ev[201];
void
ins(
int
x,
int
y )
{
len++;
a[len].x=x; a[len].y=y;
a[len].next = first[x]; first[x] = len;
}
bool
ex(
int
x )
{
for
(
int
k=first[x];k;k=a[k].next )
{
int
y=a[k].y;
if
( ev[y] )
continue
;
ev[y] =
true
;
if
( !L[y] || ex( L[y] ) )
{
L[y] = x;
return
true
;
}
}
return
false
;
}
int
main()
{
int
n,m,t,i,j,l;
bool
v;
scanf
(
"%d"
,&m);
while
( m-- )
{
memset
( first,0,
sizeof
first );
memset
( L,0,
sizeof
L );
len = 0; v =
true
;
scanf
(
"%d"
,&n);
for
( i=1;i<=n;i++ )
for
( j=1;j<=n;j++ )
{
scanf
(
"%d"
,&l);
if
( l ) ins( i,j );
}
for
( i=1;i<=n;i++ )
{
memset
( ev,
false
,
sizeof
ev );
if
( !ex( i ) )
{
v =
false
;
break
;
}
}
if
( v )
printf
(
"Yes\n"
);
else
printf
(
"No\n"
);
}
return
0;
}
0 0
- BZOJ大视野 1059: [ZJOI2007]矩阵游戏 解题报告
- bzoj 1059: [ZJOI2007]矩阵游戏
- BZOJ 1059 [ZJOI2007]矩阵游戏
- BZOJ 1059 [ZJOI2007]矩阵游戏
- BZOJ 1059 [ZJOI2007]矩阵游戏
- bzoj 1059: [ZJOI2007]矩阵游戏
- [BZOJ]1059: [ZJOI2007]矩阵游戏
- BZOJ 1059: [ZJOI2007]矩阵游戏
- [bzoj] 1059: [ZJOI2007]矩阵游戏
- BZOJ 大视野 2761: [JLOI2011]不重复数字 解题报告
- BZOJ大视野 1088: [SCOI2005]扫雷Mine 解题报告
- BZOJ大视野 1054: [HAOI2008]移动玩具 解题报告
- BZOJ大视野 1083: [SCOI2005]繁忙的都市 解题报告
- BZOJ大视野 2748: [HAOI2012]音量调节 解题报告
- 最大匹配 BZOJ 1059: [ZJOI2007]矩阵游戏
- bzoj 1059: [ZJOI2007]矩阵游戏 网络流
- BZOJ P1059[ZJOI2007]矩阵游戏
- 1059: [ZJOI2007]矩阵游戏
- Android游戏快速入门(二):绘制动态文字和图片
- iOS-响应上下左右滑动手势(转)
- 数据恢复+删除+重新分区+加密
- rman的维护监控和报告
- 设置UISearchBar的按钮字体样式
- BZOJ大视野 1059: [ZJOI2007]矩阵游戏 解题报告
- zoj 1331 Perfect Cubes
- rman的维护监控和报告crosscheck,list,report,change
- 西安石油化工技工学校浅谈石油化工行业
- LeetCode111——Given a binary tree, find its minimum depth.
- web安全防范之XSS漏洞攻击
- 一步步了解View(二)——View的绘制
- rman高级恢复主题
- 求一个字符串中连续出现次数最多的子串