并查集
Leokery
.
展开
-
[NOIP2013] 货车运输 最大生成树 LCA
货车运输题目描述 Description A 国有 n 座城市,编号从 1 到 n,城市之间有 m 条双向道路。每一条道路对车辆都有重量限制,简称限重。现在有 q 辆货车在运输货物,司机们想知道每辆车在不超过车辆限重的情况下,最多能运多重的货物。输入描述 Input Description 第一行有两个用一个空格隔开的整数 n,m,表示 A 国有 n 座城市和 m 条道路。 接下来 m 行每行原创 2017-05-05 21:15:37 · 198 阅读 · 0 评论 -
[bzoj4195][NOI2015]程序自动分析 离散化 并查集
完璧などはありえない。この世界は不完全だ。だから、美しい。原创 2017-05-29 00:00:03 · 281 阅读 · 0 评论 -
[bzoj2733][HNOI2012]永无乡 线段树合并+并查集
丁神的指针线段树真的吼长啊,而且我指针写不好原创 2017-07-03 17:00:21 · 319 阅读 · 0 评论 -
[机房练习赛4.3][poj1988]bricks
Problem 1. bricksInput file: bricks.in Output file: bricks.out Time limit: 1 second jyb 在BUAA 天天被大神虐,所以只能去搬砖了。 终于在2019 年的夏天,菜菜的jyb 找不到工作,真的去工地搬砖了。jyb 的工头cky 是一个很麻烦的人,他 会让jyb 按某种方式搬砖,还问会问一些奇怪的问题。原创 2017-04-03 22:21:40 · 344 阅读 · 0 评论 -
[bzoj1529][POI2005]ska Piggy banks 大水题
1529: [POI2005]ska Piggy banks Time Limit: 5 Sec Memory Limit: 64 MB [Submit][Status][Discuss] Description Byteazar 有 N 个小猪存钱罐. 每个存钱罐只能用钥匙打开或者砸开. Byteazar 已经把每个存钱罐的钥匙放到了某些存钱罐里. Byteazar 现在想买一台汽原创 2017-10-10 19:00:48 · 265 阅读 · 0 评论 -
[bzoj3674/3673]可持久化并查集加强版 主席树
3674: 可持久化并查集加强版 Time Limit: 15 Sec Memory Limit: 256 MB [Submit][Status][Discuss] Description Description: 自从zkysb出了可持久化并查集后…… hzwer:乱写能AC,暴力踩标程 KuribohG:我不路径压缩就过了! ndsf:暴力就可以轻松虐! zky:……原创 2017-08-15 10:34:15 · 212 阅读 · 0 评论