摘要: 题目链接 点击打开链接 题目解法 感觉就是很多个套路组合出来,但我有些套路都不会/ll 套路1 看到从一点出发,到其他点的路径上的最大权,可以想到 \(kruskal\) 生成树(这提示我不仅是图可以用 \(kruskal\) 生成树,树也可以捏) 我们建大根的 \(kruskal\) 生成树,那么 阅读全文
posted @ 2024-02-11 22:31 Farmer_D 阅读(52) 评论(0) 推荐(0)