usaco Milk Routing

  這個題,本身當時作的時候真腦殘,由於每條邊上面加了容量c的限制,因此就把我嚇的用暴力深搜去搞了,尼瑪,數據範圍那麼~~大,好吧,完了,我深搜的過程當中加了個爛剪枝,結果仍是wa了,真心不知道錯在哪了。下來以後看了題解,噁心的題解,我當時也想到枚舉c,而後優先隊列去擼dij的啊,M^2logM的複雜度啊。。這樣也能過麼。。我錯了。。真的以爲看不到時間,無法估計時間複雜度啊。。老師,你是真吭人。h
相關文章
相關標籤/搜索