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