Sengxian's Blog

题目地址 描述 有一个 n ( n ≤ 2 0 ) n(n\le 20) n ( n ≤ 2 0 ) 行 m ( m ≤ 2 0 ) m(m\le 20) m ( m ≤ 2 0 ) 列的黑白棋盘，你每次可以交换两个相邻格子（相邻是指有公共边或公共......

题目地址 描述 分析 根据贪心，树边的权只能减小，非树边的权只能增加，不妨设边 i i i 的改变量为 d i d_i d ​ i ​ ​ 。 则根据最小生成树的性质，如果有一条非树边 ( x , y , w i ......