摘要：传送门 de了两个小时的bug愣是没发现错在哪里……没办法只好重打了一遍竟然1A……我有点想从这里跳下去了…… 和方格取数问题差不多，把格子按行数和列数之和的奇偶性分为黑的和白的，可以发现某种颜色一定只能走到另一种颜色。那么考虑对所有为奇的黑点，偶的为白点，源点对所有黑点连边，所有白点对汇点连边，容 阅读全文

摘要：传送门 考虑一下，答案就是全局和减去舍弃和 不难发现，如果我们按行数+列数的奇偶性分为两类，那么每一类中的数必然互不相邻 那么我们把原图的点分为黑点和白点两类，原地向白点连边，黑点向汇点连边，容量为点权，然后白点向相邻的黑点连边 考虑一下，不能有相邻的，就是在残留网络中不能有$s->u->v->t$ 阅读全文

摘要：传送门 我们可以把实验放在左边，仪器放在右边，点有点权，然后连对应的有向边，就是求一个最大权闭合图，可以转化为最小割来做（关于这具体是个啥……可以百度胡伯涛《最小割模型在信息学竞赛中的应用》） 总而言之，就是求一个图，每一个点有点权，闭合图就是若图中有点$u$，且原图中存在边$(u,v)$，那么点$ 阅读全文