作者:三月的狮子223链接:https://ac.nowcoder.com/discuss/578897来源:牛客网 2020ICPC区域赛正式赛上海个人题解( 仅供参考,非官方,是比赛后写的所以队友写的部分题目skip掉,不完整,仅供交流讨论,有问题欢迎讨论) M Gitignore是一个模拟签到,不多说 B mine sweeper 2这道题是关键在于“一个地雷图是一个01图,所有位置取反之后数字总和不变”这个结论,想到之后选择改变次数少的一边就好了。这个结论可以从两个地方看出,第一,限制次数是nm/2的,所以显然是取反第二,数字表示的是一个二分图左边点的度数,那么显然两边是相等的。(所以...