| ||||||||||
| Online Judge | Problem Set | Authors | Online Contests | User | ||||||
|---|---|---|---|---|---|---|---|---|---|---|
| Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest | |||||||||
Re:WA的朋友注意了!!!In Reply To:Re:WA的朋友注意了!!! Posted by:xiaoyu1_1 at 2013-07-29 10:46:13 > 我是从1开始扫的,所以0机器没算,就是默认和0相连的job,完成了
就是:
for(int i=1;i<n;i++){
if(cx[i]==-1){
memset(visited,0,sizeof(visited));
res+=path(i);
}
}
for(int v=1;v<m;v++)
if(edge[u][v]&&!visited[v]){
visited[v]=1;
if(cy[v]==-1 || path(cy[v]))
{
cx[u]=v;
cy[v]=u;
return 1;
}
}
Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator