Lazer2001

自己选择的路, 跪着也要走完 。

排序:
默认
按更新时间
按访问量
RSS订阅

LOJ6226 「网络流 24 题 - 22」 骑士共存 二分图坠大点独立集

大家都很强, 可与之共勉 。题意:   这道题有图呃题解:   二分图,然后……同方格取数,只不过把每个点点权看为11,只能是左边的点向右边连边。  数组开小了RERERERERERERERERERRERERERERERER# include <bits/stdc++.h># de...

2017-12-08 11:26:51

阅读数 213

评论数 3

LOJ6007 「网络流 24 题 - 8」 方格取数 二分图最大点权独立集

大家都很强, 可与之共勉 。题意:  在一个有 m×nm \times n 个方格的棋盘中,每个方格中有一个正整数。  现要从方格中取数,使任意22个数所在方格没有公共边,且取出的数的总和最大。试设计一个满足要求的取数算法。题解:  求一张图的最大点权独立集。  关于概念:  最大点权独立集:从...

2017-12-07 12:25:02

阅读数 134

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭