![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
次小生成树
~无相~
这个作者很懒,什么都没留下…
展开
-
次小生成树模板(DFS/LCA)
#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>using namespace std;typedef long long LL;const int N = 510, M = 10010;int n, m;struct Edge{ int a, b, w; bool f; bool operator< (c原创 2020-09-22 17:23:59 · 126 阅读 · 0 评论 -
Acwing1148. 秘密的牛奶运输(次小生成树)
题目农夫约翰要把他的牛奶运输到各个销售点。运输过程中,可以先把牛奶运输到一些销售点,再由这些销售点分别运输到其他销售点。运输的总距离越小,运输的成本也就越低。低成本的运输是农夫约翰所希望的。不过,他并不想让他的竞争对手知道他具体的运输方案,所以他希望采用费用第二小的运输方案而不是最小的。现在请你帮忙找到该运输方案。注意::如果两个方案至少有一条边不同,则我们认为是不同方案;费用第二小的方案在数值上一定要严格小于费用最小的方案;答案保证一定有解;输入格式第一行是两个整数 N,M,表示销原创 2020-09-22 17:23:22 · 168 阅读 · 0 评论