最小割
关注
分享
扫一扫
M_AXSSI
我还是个孩子
展开
-
BZOJ1001(最小割，Dinic的优化)
1001: [BeiJing2006]狼抓兔子Time Limit: 15 Sec Memory Limit: 162 MBSubmit: 14389 Solved: 3462[Submit][Status][Discuss]Description现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的，而且现在的兔子还比较笨，它们只有两个窝，原创 2015-12-08 17:23:41 · 744 阅读 · 0 评论 -
bzoj 1324(最小割模型)
1324: Exca王者之剑Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 512 Solved: 261[Submit][Status][Discuss]Description Input第一行给出数字N,M代表行列数.N,M均小于等于100 下面N行M列用于描述数字矩阵Output输出最多可以拿到原创 2016-07-17 19:59:07 · 634 阅读 · 0 评论 -
bzoj 2561(最小割)
2561: 最小生成树Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 1356 Solved: 655[Submit][Status][Discuss]Description 给定一个边带正权的连通无向图G=(V,E)，其中N=|V|，M=|E|，N个点从1到N依次编号，给定三个正整数u，v，和L (u≠v)，假设现在加入一原创 2016-05-15 20:27:53 · 377 阅读 · 0 评论 -
bzoj 3396(最小割)
3396: [Usaco2009 Jan]Total flow 水流Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 338 Solved: 153[Submit][Status][Discuss]DescriptionInput 第1行输入N，之后N行每行描述一条水管，前两个英文字母表示水管的两端（大原创 2016-05-12 20:46:06 · 389 阅读 · 0 评论 -
bzoj 1934(最小割)
1934: [Shoi2007]Vote 善意的投票Time Limit: 1 Sec Memory Limit: 64 MBSubmit: 1689 Solved: 1041[Submit][Status][Discuss]Description幼儿园里有n个小朋友打算通过投票来决定睡不睡午觉。对他们来说，这个问题并不是很重要，于是他们决定发扬谦让精神。虽然每个人都有原创 2016-03-13 20:27:38 · 359 阅读 · 0 评论 -
bzoj 2132(最小割)
2132: 圈地计划Time Limit: 2 Sec Memory Limit: 256 MBSubmit: 808 Solved: 362[Submit][Status][Discuss]Description最近房地产商GDOI(Group of Dumbbells Or Idiots)从NOI(Nuts Old Idiots)手中得到了一块开发土地。据了解，这块原创 2016-03-13 19:41:44 · 324 阅读 · 0 评论 -
bzoj 2127（最小割）
2127: happinessTime Limit: 51 Sec Memory Limit: 259 MBSubmit: 1397 Solved: 676[Submit][Status][Discuss]Description高一一班的座位表是个n*m的矩阵，经过一个学期的相处，每个同学和前后左右相邻的同学互相成为了好朋友。这学期要分文理科了，每个同学对于选择文科与理原创 2016-03-13 18:57:37 · 490 阅读 · 0 评论 -
bzoj 3275(最小割)
3275: NumberTime Limit: 10 Sec Memory Limit: 128 MBSubmit: 700 Solved: 299[Submit][Status][Discuss]Description有N个正整数，需要从中选出一些数，使这些数的和最大。若两个数a,b同时满足以下条件，则a,b不能同时被选1:存在正整数C，使a*a+b*b=c*原创 2016-04-03 05:59:25 · 485 阅读 · 0 评论 -
bzoj 1497(最小割，最大权闭合子图)
1497: [NOI2006]最大获利Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 3763 Solved: 1834[Submit][Status][Discuss]Description新的技术正冲击着手机通讯市场，对于各大运营商来说，这既是机遇，更是挑战。THU集团旗下的CS&T通讯公司在新一代通讯技术血战的前夜，需要做原创 2016-04-01 21:06:55 · 498 阅读 · 0 评论 -
bzoj1412(最小割)
1412: [ZJOI2009]狼和羊的故事Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 2091 Solved: 1088[Submit][Status][Discuss]Description“狼爱上羊啊爱的疯狂，谁让他们真爱了一场；狼爱上羊啊并不荒唐，他们说有爱就有方向．．．．．．” Orez听到这首歌，心想：狼和羊原创 2016-02-10 23:15:37 · 341 阅读 · 0 评论 -
bzoj 3894(最小割)
3894: 文理分科Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 521 Solved: 311[Submit][Status][Discuss]Description 文理分科是一件很纠结的事情！（虽然看到这个题目的人肯定都没有纠结过） 小P所在的班级要进行文理分科。他的班级可以用一个n*m的矩阵进行描述，每原创 2016-07-19 17:11:03 · 400 阅读 · 0 评论