摘要: 题目链接: "传送门" 这道题和 "方格取数问题" 很像,只是注意马走日字就可以了 详细看 "网络流24题之方格取数问题" cpp include define rg register using namespace std; typedef long long ll; int n,m,s,t,z, 阅读全文
posted @ 2018-09-29 20:57 撤云 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 题目链接: "传送门" 这道题要求取不相邻的数字让和最大。我们不防反面考虑。考虑在全部联通时选多少数可以将次图断开,让源点汇点不连通,并且使数的和最小,所以答案为数字总和 选的数字和。 相邻的数字只能选一个,所以我们将这个表格染色,将这个图染成黑白棋盘:    &nbs 阅读全文
posted @ 2018-09-29 17:33 撤云 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 题目链接: "传送门" 初次看这道题是不是发现这道题和 "均分纸牌" 很像,只是一个是环一个是链而已,所以这道题明显可以贪心啊,但是因为这是网络流24题,所以还是把它当做网络流的题目来做吧 这是一道费用流的题目,首先老规矩建立一个源点,汇点 为什么要建啊?,问这个问题有两种可能性 1.太强,请移步至 阅读全文
posted @ 2018-09-29 16:12 撤云 阅读(219) 评论(0) 推荐(0) 编辑
……