![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
文章平均质量分 92
Tryna1
这个作者很懒,什么都没留下…
展开
-
[kuangbin带你飞]专题八 生成树 题解
目录A - The Unique MST (POJ - 1679)B - Qin Shi Huang's National Road SystemA - The Unique MST (POJ - 1679)题意: 问最小生成树是不是唯一的,如果是则输出边权和,如果不是输出Not Unique!。思路: 首先生成一个最小生成树,然后每次删掉其中的一条边,再去生成最小生成树,如果能生成权值和与之前一样的,那说明最小生成树不唯一,否则唯一。AC Code:#include<cstdio>原创 2021-01-24 19:42:19 · 245 阅读 · 0 评论 -
[kuangbin带你飞]专题六 最小生成树 题解
目录[A - Jungle Roads](https://vjudge.net/problem/POJ-1251)[B - Networking](https://vjudge.net/problem/POJ-1287#author=20175101008)[C - Building a Space Station](https://vjudge.net/problem/POJ-2031#author=0)A - Jungle Roads思路: 把字母转化为数字,然后再跑一遍最小生成树。AC Code原创 2021-01-21 19:58:52 · 200 阅读 · 1 评论