usaco Milk Routing

  这个题,本身当时作的时候真脑残,由于每条边上面加了容量c的限制,因此就把我吓的用暴力深搜去搞了,尼玛,数据范围那么~~大,好吧,完了,我深搜的过程当中加了个烂剪枝,结果仍是wa了,真心不知道错在哪了。下来以后看了题解,恶心的题解,我当时也想到枚举c,而后优先队列去撸dij的啊,M^2logM的复杂度啊。。这样也能过么。。我错了。。真的以为看不到时间,无法估计时间复杂度啊。。老师,你是真吭人。h
相关文章
相关标签/搜索