2014年10月17日
BZOJ1658 [Usaco2006 Mar]Water Slides 滑水
摘要： 说好的一天题解来啦！首先作为usaco的silver题，我被虐了。。。调了两天才搞定最后发现是sort忘了+1（start + cnt1 (+ 1)）还去问管理员要了数据，真是。。。做法倒不是很难想：（1）把点分成出度>入度和入度>出度两种（2）跑一遍网络流好像会T的很惨。。。然后改进：发现两条线段... 阅读全文
posted @ 2014-10-17 22:48 Xs酱~ 阅读(497) 评论(0) 推荐(0) 编辑