摘要：
题目链接 https://vjudge.net/problem/UVA-11865【题意】 有一张n个顶点，m条边的有向图，根节点为0。每条边有两个权值，一个是费用c，一个是长度b。问在总费用不超过cost的情况下选出若干条边，使得n个点连通时... 阅读全文
摘要：
题目链接 https://vjudge.net/problem/UVA-11865【题意】 有一张n个顶点，m条边的有向图，根节点为0。每条边有两个权值，一个是费用c，一个是长度b。问在总费用不超过cost的情况下选出若干条边，使得n个点连通时... 阅读全文
摘要：
题目链接 https://vjudge.net/problem/UVALive-5713【题意】 秦朝有n个城市，需要修建一些道路使得任意两个城市之间连通，道士徐福可以用法术修路，不用花钱，但是只能修一条路，因此需要慎重选择道士徐福要修哪条路。... 阅读全文
摘要：
题目链接 https://vjudge.net/problem/UVALive-5713【题意】 秦朝有n个城市，需要修建一些道路使得任意两个城市之间连通，道士徐福可以用法术修路，不用花钱，但是只能修一条路，因此需要慎重选择道士徐福要修哪条路。... 阅读全文
摘要：
最小树形图又称最小有向生成树，简单来说就是有向图的最小生成树，需要给定根结点，除了根结点的入度为0以外，其它结点的入度都为1，并且可以从根结点出发访问到所有结点 最小树形图的求解算法叫做朱刘算法，下面两篇博客的讲解非常详细，这里我... 阅读全文
摘要：
最小树形图又称最小有向生成树，简单来说就是有向图的最小生成树，需要给定根结点，除了根结点的入度为0以外，其它结点的入度都为1，并且可以从根结点出发访问到所有结点 最小树形图的求解算法叫做朱刘算法，下面两篇博客的讲解非常详细，这里我... 阅读全文