当前位置: 首页 > news >正文

怎么申请 免费网站空间动漫做暧视频网站

怎么申请 免费网站空间,动漫做暧视频网站,广告网站建设网,新开传奇网站发布网单题干#xff1a; 一次舞会有n个男孩和n个女孩。每首曲子开始时#xff0c;所有男孩和女孩恰好配成n对跳交谊舞。每个男孩都不会和同一个女孩跳两首#xff08;或更多#xff09;舞曲。有一些男孩女孩相互喜欢#xff0c;而其他相互不喜欢#xff08;不会“单向喜欢” 一次舞会有n个男孩和n个女孩。每首曲子开始时所有男孩和女孩恰好配成n对跳交谊舞。每个男孩都不会和同一个女孩跳两首或更多舞曲。有一些男孩女孩相互喜欢而其他相互不喜欢不会“单向喜欢”。每个男孩最多只愿意和k个不喜欢的女孩跳舞而每个女孩也最多只愿意和k个不喜欢的男孩跳舞。给出每对男孩女孩是否相互喜欢的信息舞会最多能有几首舞曲 Input 第一行包含两个整数n和k。以下n行每行包含n个字符其中第i行第j个字符为Y当且仅当男孩i和女孩j相互喜欢。 Output 仅一个数即舞曲数目的最大值。 Sample Input 3 0 YYY YYY YYY Sample Output 3 Hint N50 K30 解题报告 这题网络流做法很多。可以直接二分可以跳多少支舞然后网络流check一下。也可以每次每次的跑直到第一次凑不满n个人为止。也可以每次给他一条流量为1的空间让他凑n个人然后再给他流量为1的空间让他在残留网络上凑n个人这样直到第一次凑不出n个人的时候break。 AC代码 #includecstdio #includeiostream #includealgorithm #includequeue #includemap #includevector #includeset #includestring #includecmath #includecstring #define F first #define S second #define ll long long #define pb push_back #define pm make_pair using namespace std; int n,k,N; int tot; struct Edge {int to,ne,w; } e[100005 * 2]; int head[10005]; int st,ed; int dis[10050],q[10005]; void add(int u,int v,int w,int rw0) {e[tot].tov;e[tot].ww;e[tot].nehead[u];head[u]tot;e[tot].tou;e[tot].wrw;e[tot].nehead[v];head[v]tot; } bool bfs(int st,int ed) {memset(dis,-1,sizeof(dis));int front0,tail0;q[tail]st;dis[st]0;while(fronttail) {int cur q[front];if(cur ed) return 1;front;for(int i head[cur]; i!-1; i e[i].ne) {if(e[i].wdis[e[i].to]0) {q[tail]e[i].to;dis[e[i].to]dis[cur]1;}}}if(dis[ed]-1) return 0;return 1; } int dfs(int cur,int limit) {//limit为源点到这个点的路径上的最小边权 if(limit0||cured) return limit;int w,flow0;for(int i head[cur]; i!-1; i e[i].ne) { if(e[i].wdis[e[i].to]dis[cur]1) {wdfs(e[i].to,min(limit,e[i].w));e[i].w-w;e[i^1].ww;floww;limit-w;if(limit0) break;}}if(!flow) dis[cur]-1;return flow; } int dinic() {int ans 0;while(bfs(st,ed)) ansdfs(st,0x7fffffff);return ans; } char s[55][55]; int main() {cinnk;st4*n1,edst1;Ned1;//init tot1;for(int i 1; iN; i) head[i] -1;for(int i 1; in; i) {scanf(%s,s[i]1);add(i,in,k);add(i2*n,i3*n,k); }for(int i 1; in; i) {for(int j 1; jn; j) {if(s[i][j] Y) add(i,j3*n,1);else add(in,j2*n,1);}}for(int ans 0; ;ans) {for(int i 1; in; i) {add(st,i,1);add(3*ni,ed,1);}if(dinic() ! n) {printf(%d\n,ans);break;} } return 0; }
http://www.yutouwan.com/news/196794/

相关文章:

  • 如何建设钓鱼网站网络营销师证书怎么考
  • 网站建设怎么样找客户快二手车网站建设论文
  • 淘客如何做网站推广蚌埠网络推广公司
  • 虚拟主机做视频网站可以吗网站建设基础书籍
  • 电商网站设计风格和内容网站 公众号 建设方案
  • 贵州省建设厅住房和城乡建设官网二建考试青岛网站关键词排名优化
  • 自助做网站傻瓜式自助建站工具鲁山网站建设兼职
  • 网站推广的资源合作推广wordpress 搜索mysql
  • 广州做网站报价wordpress生成分享图片插件
  • 企业网站设计seo微信公众平台登录页面
  • 门户 网站开发周期厦门网站建设公司怎么选
  • 陈村大良网站建设教育网站建设毕业设计说明书
  • ps怎样做网站详情页想学淘宝美工去哪里学
  • 炫酷的企业网站自媒体网络公司经营范围
  • 仪征网站建设公司哪家好网站程序是什么意思
  • 在线做头像网站有哪些艺术培训网站模板
  • 手机如何网站青岛正规的网站建设公司
  • 上海opencart网站建设网站开发风险
  • ps做网站72分辨率html个人网页完整代码模板
  • 网站建设费用计入管理费用检测公司宣传册设计样本
  • 西安必途网站建设培训中心杭州医疗器械网站制作
  • 指数 网站权重承德专业做网站
  • 设计公司网站要包含什么信息柯桥网站建设
  • 佛山网站建设78788金华金东区建设局网站
  • 福州网站制作公司名字高校信息化建设网站系统微信
  • 网站建设流程表网站开发 软文
  • 苏州国内网站建设公司连运港网络公司做网站
  • 欧泰国际物流网站wordpress+下载受限
  • 一般做外贸上什么网站好有没有专门做团购的网站
  • 域名后缀html是怎样的网站株洲市