今天考试,李老师说题目有点难度,结果…果……果……果然是有难度20分收场
今天我没考试,看了一下题目,觉得挺有难度的,就做了一下。
题目在这里
小C最近学了很多最小生成树的算法,Prim算法、Kurskal算法、消圈算法等等。正当小C洋洋得意之时,小P又来泼小C冷水了。小P说,让小C求出一个无向图的次小生成树,而且这个次小生成树还得是严格次小的,也就是说:如果最小生成树选择的边集是$E_M$,严格次小生成树选择的边集是$E_S$,那么需要满足:($value(e)$表示边e的权值)
这下小 C 蒙了,他找到了你,希望你帮他解决这个问题。
安装:
1234567
sudo apt-get install nodejssudo apt-get install nodejs-legacysudo apt-get install npmsudo npm install hexo -gsudo npm install hexo cli -gsudo npm installsudo npm install --save hexo-deployer-gith
然后把文件拷过来即可。
xgzc
C++ 从入门到放弃
ChangSha, China
文章
62
分类
0
标签
44
Update your browser to view this website correctly. Update my browser now
×