最小生成树
关注
分享
扫一扫
文章平均质量分 57
running_in_dark
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
bzoj1977次小生成树
一道复杂一点的倍增题，需要记录路径的最大值和第二大值。注意，严格次小生成树，等生成树性质要明确 #include#include#include#include#includeusing namespace std;typedef long long ll;inline ll read(){ ll ans,f=1;char ch; while ((ch=ge原创 2016-11-05 20:15:03 · 622 阅读 · 1 评论 -
bzoj3714(最小生成树模型+前缀和建图)
对序列求前缀和其实这题最关键的就是我们只要知道了【a，b】和【b，c】就可以知道了【a，c】实际上这和两点之间有且仅有一条路径是相似的，由此联想了一个最小生成树模型。#include#include#include#include#includeusing namespace std;typedef long long ll;int n,tot;int原创 2016-10-26 20:15:22 · 537 阅读 · 0 评论