![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
并查集
OI界第一麻瓜
入门菜鸟
展开
-
bzoj5048: 塌陷的牧场
感觉我宛如智障原创 2017-09-24 16:34:28 · 307 阅读 · 0 评论 -
bzoj4243: 交朋友
。。原创 2017-09-17 16:52:37 · 385 阅读 · 0 评论 -
bzoj 5122: A
并查集+模拟原创 2017-12-30 08:36:45 · 360 阅读 · 0 评论 -
bzoj 4998: 星球联盟
题意在遥远的S星系中一共有N个星球,编号为1…N。其中的一些星球决定组成联盟,以方便相互间的交流。但是,组成联盟的首要条件就是交通条件。初始时,在这N个星球间有M条太空隧道。每条太空隧道连接两个星球,使得它们能够相互到达。若两个星球属于同一个联盟,则必须存在一条环形线路经过这两个星球,即两个星球间存在两条没有 公共隧道的路径。为了壮大联盟的队伍,这些星球将建设P条新的太空隧道。这P条新隧道将...原创 2018-03-07 10:11:51 · 379 阅读 · 0 评论