![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
并查集
1035719430
浙江弱校弱选手
展开
-
2018.7.30T2(lca+并查集+贪心)(另有主席树与LCT做法)
描述 蔡老板决定进军外卖行业。他刚刚高薪聘请了两位外卖小哥丁某和朱某,准备在 Q 城先做试点。 Q城一共有 n个节点组成,有 m 条街道连接这 n 个节点。对于第 i 条街道,它连接着 ui 和 vi 两个节点,并且有一个拥挤程度 wi。 如果蔡老板的外卖总部在第 x 号节点,那么每天两个外卖小哥需要从 x 点出发,经过这 nn 个点至少一次后再回到 x 号节点。他们可以经过一条边多次。但是...原创 2018-07-30 23:32:11 · 289 阅读 · 2 评论 -
bzoj3237[Ahoi2013]连通图(线段树分治,并查集)
传送门:https://www.lydsy.com/JudgeOnline/problem.php?id=3237 cdqcdqcdq 分治的题,拿来练线段树分治了 怎么暴力怎么来,搞成加边直接做 注意跑得很慢,输出用 putsputsputs #include<bits/stdc++.h> using namespace std; namespace io { const ...原创 2019-02-22 21:23:46 · 411 阅读 · 0 评论