![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最小生成树
文章平均质量分 52
lsr_yali
中国人寿,你值得拥有
展开
-
poj1292
注意:1.判断少了2.精度问题(g++编译器要注意)B - Will Indiana Jones Get There?Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionIndia原创 2016-08-11 14:45:39 · 395 阅读 · 4 评论 -
BZOJ2594: [Wc2006]水管局长数据加强版
题意动态维护最小生成树上最大边题解这题有点恶心,还要写一个hash因为最小生成树具有环切性质,所以LCT维护一下就可以了代码#include<cstdio>#include<cstdlib>#include<cstring>#include<algorithm>#include<iostream>#include<map>#define L(i) (T[i].s[0])#define原创 2017-02-12 10:24:20 · 320 阅读 · 0 评论