2018年3月13日
POJ 1988&&2236
摘要： 并查集，如果只是朴素的路径压缩，那么也就是一句话的事情。 但是，一般都没有这种仁慈的裸题（假的，多了去了） 1988：带权并查集，贼鸡儿像Luogu的那道杨威利的并查集（好像是叫银河英雄传说） 开两个数组，down[x]表示标号为x的箱子下面有多少个箱子，len[x]表示以x点为根（即被压在最底部的 阅读全文
posted @ 2018-03-13 20:24 空気力学の詩 阅读(158) 评论(0) 推荐(0) 编辑