![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最小生成树
mengbi_er
一个蒟蒻JLoier
展开
-
bzoj1821: [JSOI2010]Group 部落划分 Group
最小生成树裸题没看出来QAQ,连通块数小于k就输出。#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<queue> #include<cmath> using namespace std; int read() { char ch=getchar();int f=0;原创 2017-09-05 20:20:36 · 270 阅读 · 0 评论 -
bzoj3732: Network
求一边最小生成树就能保证两点之间边最小,然后lca搞搞就行了。#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; int read() { char ch=getchar();int f=0; while(ch<'0'||ch>'9')ch=get原创 2017-09-08 08:45:10 · 234 阅读 · 0 评论 -
bzoj3714: [PA2014]Kuglarz
这题真是妙啊,只要知道所有所有[1,i]的和就能确定最后的值,当我们知道sum[i-1],询问一次[i,j],就知道了sum[j],这样我们可以用最小生成树来解决问题。对于[i,j],连一条从i-1到j的边。#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; in原创 2017-11-18 17:05:37 · 197 阅读 · 0 评论