2020年5月7日
[SCOI2012]矩阵相邻操作，（染色图->网络流）
摘要： 题：https://www.luogu.com.cn/problem/P5038 题意：给定n*m矩阵，每个位置都有初值，每次操作是选定相邻的俩个位置都加1，问最少执行多少次操作能让所有位置的值相同 分析：相邻我们就要想到先染色，相邻不同色。假设白格nw个，总值sumw，黑格nb个，黑格sumb个； 阅读全文
posted @ 2020-05-07 23:11 starve_to_death 阅读(195) 评论(0) 推荐(0) 编辑