fwat

摘要： 题意 "题目链接" 分析 容易想到将整幅图黑白染色，然后位于黑色格子的管道和位于白色格子的管道要一一匹配。 将每个点拆成五个点，其中四个点表示格子朝上下左右四个方向的管道，一个用来控制流量。 发现旋转 $90°​$ 这个操作在 可旋转的的管道类型中 都满足可以用 某个方向的管道的位置转移 来表示。 阅读全文