2019年7月10日
洛谷P4003 [国家集训队2017]无限之环 网络流 最小费用最大流
摘要： 题意简述 有一个$n\times m$棋盘，棋盘上每个格子上有一个水管。水管共有$16$种，用一个$4$位二进制数来表示当前水管向上、右、下、左有个接口。你可以旋转除了$(0101)_2$和$(1010)_2$的其他水管,求最少的旋转次数使得水管的每一个接口所在方向都有一个相邻的水管接口与其对应。 阅读全文
posted @ 2019-07-10 16:40 disangan233 阅读(216) 评论(0) 推荐(0) 编辑
Live2D