摘要: https://blog.csdn.net/nka_kun/article/details/81902421 阅读全文
posted @ 2019-04-30 14:17 羊肉汤泡煎饼 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 可以發現每個點經過次數恰好等於這個點的度數,所以把點權下放邊權,跑最小生成樹,原來邊權乘二在加上兩端點權,答案再加一遍起點最小點權 阅读全文
posted @ 2019-04-30 13:19 羊肉汤泡煎饼 阅读(114) 评论(0) 推荐(0) 编辑