最小割
文章平均质量分 89
UMR小豪
这个作者很懒,什么都没留下…
展开
-
poj3155 Hard Life
Hard LifeTime Limit: 8000MS Memory Limit: 65536KTotal Submissions: 8554 Accepted: 2481Case Time Limit: 2000MS Special JudgeDescriptionJohn is a Chie原创 2016-12-14 21:12:31 · 296 阅读 · 0 评论 -
poj3308 Paratroopers
ParatroopersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8516 Accepted: 2573DescriptionIt is year 2500 A.D. and there is a terrible war between the原创 2016-12-14 21:22:38 · 310 阅读 · 0 评论 -
二元关系最小割
Description高一一班的座位表是个n*m的矩阵,经过一个学期的相处,每个同学和前后左右相邻的同学互相成为了好朋友。这学期要分文理科了,每个同学对于选择文科与理科有着自己的喜悦值,而一对好朋友如果能同时选文科或者理科,那么他们又将收获一些喜悦值。 作为计算机竞赛教练的scp大老板,想知道如何分配可以使得全班的喜悦值总和最大。 Solution因为只有两种选择,并且选择之间有关系,我们转载 2017-10-13 20:53:21 · 420 阅读 · 0 评论