2017年7月13日

【NOIP2017练习&BZOJ4998】星球联盟(强联通分量,并查集)

摘要: 题意: 在遥远的S星系中一共有N个星球,编号为1…N。其中的一些星球决定组成联盟,以方便相互间的交流。 但是,组成联盟的首要条件就是交通条件。初始时,在这N个星球间有M条太空隧道。每条太空隧道连接两个星球,使得它们能够相互到达。若两个星球属于同一个联盟,则必须存在一条环形线路经过这两个星球,即两个星 阅读全文

posted @ 2017-07-13 19:49 myx12345 阅读(239) 评论(0) 推荐(0) 编辑

导航