usaco Milk Routing

  这个题,自己当时做的时候真脑残,因为每条边上面加了容量c的限制,所以就把我吓的用暴力深搜去搞了,尼玛,数据范围那么~~大,好吧,完了,我深搜的过程中加了个烂剪枝,结果还是wa了,真心不知道错在哪了。下来之后看了题解,恶心的题解,我当时也想到枚举c,然后优先队列去撸dij的啊,M^2logM的复杂度啊。。这样也能过么。。我错了。。真的觉得看不到时间,没法估计时间复杂度啊。。老师,你是真吭人。

posted on 2013-05-13 16:44  Raining Days  阅读(155)  评论(0编辑  收藏  举报

导航