2018年3月11日
poj 3308 Paratroopers（二分图最小点权覆盖）
摘要： Paratroopers Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8954 Accepted: 2702 Description It is year 2500 A.D. and there is a terrible w 阅读全文
posted @ 2018-03-11 18:12 MJT12044 阅读(172) 评论(0) 推荐(0) 编辑
POJ 3041 Asteroids （二分图最小点覆盖集）
摘要： Asteroids Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 24789 Accepted: 13439 Description Bessie wants to navigate her spaceship through 阅读全文
posted @ 2018-03-11 17:21 MJT12044 阅读(188) 评论(0) 推荐(0) 编辑
P3386 【模板】二分图匹配（匈牙利&最大流）
摘要： P3386 【模板】二分图匹配 P3386 【模板】二分图匹配 P3386 【模板】二分图匹配 题目背景 二分图 题目描述 给定一个二分图，结点个数分别为n,m，边数为e，求二分图最大匹配数 输入输出格式 输入格式： 第一行，n,m,e 第二至e+1行，每行两个正整数u,v，表示u,v有一条连边 输 阅读全文
posted @ 2018-03-11 11:10 MJT12044 阅读(245) 评论(0) 推荐(0) 编辑