2019年3月31日
长脖子鹿放置（最大流）
摘要： 题意还是很容易理解的 感觉同（骑士共存问题） 主要就是建图了 将棋盘进行染色，这次不同于骑士共存那道题，这次直接对第几行染色 证明的话，自己yy了一个: 因为每一行无法到达的只有相邻的两行，那么就可以分情况了 若一行行数为奇数，那么将其与超级源点相连，流量为1 反之亦然，于超级汇点相连，同理流量为1 阅读全文
posted @ 2019-03-31 11:57 Shine_hale 阅读(239) 评论(0) 推荐(0) 编辑
Live2D