HBC20163[JSOI2008]星球大战STARWAR题解

arkfactor 算法基础篇 2023-11-11 20:59:01 44 0

想要成为编程高手？那就来试试全网最全C++题库，让您在练习中快速成长。

很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系，某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球，这些星球通过特殊的以太隧道互相直接或间接地连接，但好景不长，很快帝国又重新造出了他的超级武器，凭借这超级武器的力量，帝国开始有计划地摧毁反抗军占领的星球，由于星球的不断被摧毁，两个星球之间的通讯通道也开始不可靠起来，现

很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。但好景不长，很快帝国又重新造出了他的超级武器。凭借这超级武器的力量，帝国开始有计划地摧毁反抗军占领的星球。由于星球的不断被摧毁，两个星球之间的通讯通道也开始不可靠起来。现在，反抗军首领交给你一个任务：给出原来两个星球之间的以太隧道连通情况以及帝国打击的星球顺序，以尽量快的速度求出每一次打击之后反抗军占据的星球的连通快的个数。（如果两个星球可以通过现存的以太通道直接或间接地连通，则这两个星球在同一个连通块中）。