2021年3月14日
2017-2018 ACM-ICPC, NEERC, Moscow Subregional Contest Problem G
摘要： 题目链接 每个格子都是一个未知数，每条边都能列出一个方程 于是得到了一个 \(2mn \times mn\) 的线性方程组 一开始以为是超定，后来举了个例子，发现是亚定。 发现每个未知数都分别在四个方程中出现，两次系数为1，两次为-1，那我们正负两两相加，这个变量就被消掉了，这就成了一个自由变量。 阅读全文
posted @ 2021-03-14 01:55 溡沭 阅读(146) 评论(0) 推荐(0) 编辑