国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學(xué)院 > 開發(fā)設(shè)計 > 正文

[BZOJ2718][Violet 4]畢業(yè)旅行（floyed+匈牙利）

2019-11-11 02:17:19
字體：大 中 小
供稿：網(wǎng)友

題目描述

傳送門

題解

同CTSC2008 river

代碼

#include<algorithm>#include<iostream>#include<cstring>#include<cstdio>#include<cmath>using namespace std;#define N 205int n,m,x,y,ans;int tot,point[N],nxt[N*N],v[N*N];int belong[N],vis[N];bool d[N][N];void floyed(){ for (int k=1;k<=n;++k) for (int i=1;i<=n;++i) for (int j=1;j<=n;++j) d[i][j]|=d[i][k]&d[k][j];}void add(int x,int y){ ++tot; nxt[tot]=point[x]; point[x]=tot; v[tot]=y;}bool find(int x,int k){ for (int i=point[x];i;i=nxt[i]) if (vis[v[i]]!=k) { vis[v[i]]=k; if (!belong[v[i]]||find(belong[v[i]],k)) { belong[v[i]]=x; return 1; } } return 0;}int main(){ scanf("%d%d",&n,&m); for (int i=1;i<=m;++i) { scanf("%d%d",&x,&y); d[x][y]=1; } floyed(); for (int i=1;i<=n;++i) for (int j=1;j<=n;++j) { if (i==j||!d[i][j]) continue; add(i,j); } for (int i=1;i<=n;++i) if (find(i,i)) ++ans;

發(fā)表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發(fā)表
主站蜘蛛池模板： 平凉市| 资溪县| 伊吾县| 石景山区| 西和县| 鄂伦春自治旗| 凌海市| 南丰县| 嘉兴市| 紫阳县| 辛集市| 普洱| 瑞昌市| 韶山市| 巴马| 陆良县| 南皮县| 亚东县| 哈巴河县| 万源市| 岱山县| 类乌齐县| 祁阳县| 乌拉特中旗| 林周县| 夏津县| 福建省| 银川市| 孙吴县| 北海市| 绿春县| 石景山区| 长丰县| 龙泉市| 商洛市| 肇源县| 师宗县| 香港 | 棋牌| 翼城县| 泉州市|