摘要: 题意,给出一个五环图,求出切割某条边后使两个子树差值最小的最小差值。这是一次和山东其他学校的练习赛中的一道题,当时想了很久各种超时,其实明明自己算了复杂度会超时但还无脑的去敲。。。太逗了。想了各种优化,但其实还是自己主要思路没想好和复杂度控制的问题。最后问了肖太爷的思路,参考了他的代码,原本自己思路... 阅读全文
posted @ 2013-05-11 14:13 amourjun 阅读(185) 评论(0) 推荐(0) 编辑