洛谷P1501【国家集训队】Tree_II

洛谷P4180【Beijing2010组队】次小生成树Tree

题目描述:

小C最近学了很多最小生成树的算法,Prim算法、Kurskal算法、消圈算法等等。正当小C洋洋得意之时,小P又来泼小C冷水了。小P说,让小C求出一个无向图的次小生成树,而且这个次小生成树还得是严格次小的,也就是说:如果最小生成树选择的边集是$E_M$,严格次小生成树选择的边集是$E_S$,那么需要满足:($value(e)$表示边e的权值)

233

这下小 C 蒙了,他找到了你,希望你帮他解决这个问题。

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×