摘要：
题意:nxn的棋盘 有m个坏点 求能在棋盘上放多少个马不会互相攻击 题解:这个题仔细想想居然和方格取数是一样的!!! 每个马他能攻击到的地方的坐标 (x+y)奇偶性不一样 于是就黑白染色 s->黑 白->t 按条件连黑->白 跑最小割 = 最大流 感性理解一下 就是先把所有的点都放上 得到最大的收益 阅读全文
posted @ 2019-07-09 23:10
lwqq3
阅读(212)
评论(0)
推荐(0)
摘要：
题意:餐厅每天会需要用Ri块新的餐巾 用完后也会产生Ri块旧的餐巾 每天购买新的餐巾单价p元 每天产出的旧餐巾可以送到快洗部花费每张c1元 在i + v1天可以使用 也可以花费c2元每张送到慢洗部 在i + v2天可以使用 问n天的最小花费 题解:把每天拆点 分为用出去的 和得到的旧餐巾 s -> 阅读全文
posted @ 2019-07-09 18:38
lwqq3
阅读(220)
评论(0)
推荐(0)
浙公网安备 33010602011771号