摘要： 这个题就是 点双连通+二分图染色 http://blog.sina.com.cn/s/blog_7812e9860100wmo2.html 上面是详细的易懂的解释。 阅读全文

摘要： poj3352tarjan求桥缩点 见http://blog.sina.com.cn/s/blog_7812e9860100wlsh.html 阅读全文

摘要： poj1469 最大匹配的hopcroft_karp算法 见 http://blog.sina.com.cn/s/blog_7812e9860100wm3d.html 阅读全文

摘要： poj2195 km+slack 见 http://blog.sina.com.cn/s/blog_7812e9860100wm8j.html 阅读全文

摘要： 饿…… 上次考这道题一直是215错误。直到今天看了下准轩的代码才发现是过程中数据类型开小了。虽然看着才8*8的方格，但是longint都不够。看来以后做题在这方面要多加小心啊！此题乍看貌似是搜索题，由于棋盘大小固定是8行8列。枚举所有的切割可能性。。然后发现以我的水平还无法去实现。。然后发现题目中一句话说的切割必须要沿着棋盘格子的边进行。貌似dp。。。然后再发现研究它的状态方程其实可以表示为d[i,棋盘大小] = min( d[i-1,切割1刀后的某部分棋盘大小] + d[1,切割1刀后棋盘剩余的部分] ）]其中d[i,棋盘大小表示的是当棋盘切割i刀后得到（（均方差最小 阅读全文