526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
Invasion
Daleks' Invasion 题解
Daleks' Invasion 题目大意 给定一张无向带权图,对于每条边求一个最大的 \(x\),使得将这条边的边权修改为 \(x\) 后这条边能位于这张图的最小生成树上。 思路分析 没事干了就把之前写过的题拉出来水题解。 我们先把原图的最小生成树求出来,考虑每条边 \((u,v)\),分类讨论: ......
题解
Invasion
Daleks
39
更新时间 2023-11-06
共1篇 :1/1页
首页
上一页
1
下一页
尾页