题意:一个全白的网格,你要将一些格子涂黑,每次只能选一行或一列中的连续白格涂黑,问最小操作次数 先假装我们一次涂一个联通块,那么答案就是联通块个数,然后在这个基础上增加一些代价让方案变得合法 考虑这样建图:对两个水平相邻的要涂黑的格子$x,y$,建新点$u$,连$(S,u,1),(u,x,\infty),(u,y,\infty)$,对两个竖直相邻的要涂黑的格子$x,y$,建新点$v$,连$(x,v,\infty),(y,v,\infty),(v,T,1)$ 如果存在一条$S\rightarrow…

据说做TC题有助于提高知识水平? :) 传送门:https://284914869.github.io/AEoj/index.html 转载请注明链接:http://www.cnblogs.com/Blog-of-Eden/p/8407296.html Topcoder SRM 562 Div 1 - Problem 1000 InducedSubgraphs 当K*2<=N的时候,显而易见的是编号为i(K<=i<=N-K+1)的点一定会形成一条链. 枚举合法的这样的链,剩下的暴力dp吧…