orangejuice

摘要： TopCoder SRM 570 Div1 CurvyonRails 题意: 一个$n\times m$的网格图，其中有一些点需要建铁路，有一些点为关键点，在关键点上修直铁路会产生1的代价，求最小的代价 由于$n,m\leq 25$显然不可以插头$\text$。。。 考虑轨道联通实际上类似网络流的形 阅读全文