| | | |

2020年2月11日

AtCoder AGC034D Manhattan Max Matching (费用流)

摘要：题目链接 https://atcoder.jp/contests/agc034/tasks/agc034_d 题解降智了没想出来建图……（不过这场是真的DE放反了）注意到曼哈顿距离有一个重要的性质: 合法的最大，也就是对于任意维数两个点的曼哈顿距离而言，假设我们把每个绝对值符号任意地改变成正号或阅读全文

posted @ 2020-02-11 21:41 suncongbo 阅读(194) 评论(0) 推荐(0) 编辑

AtCoder AGC033F Adding Edges (图论)

摘要：题目链接 https://atcoder.jp/contests/agc033/tasks/agc033_f 题解又被神仙题搞自闭了…… 首先让我们来读错题：把题面里的"in some order"改成"in this order"! 似乎变简单了很多！显然一条边$(u,v)$会被产生当且仅当在阅读全文

posted @ 2020-02-11 15:26 suncongbo 阅读(245) 评论(0) 推荐(0) 编辑