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