求解释样例 qaq

P1197 [JSOI2008] 星球大战

wwhOvO @ 2020-07-09 16:55:34

按照题目的意思(如果我没理解错的话),到最后删的不就只剩下 1 个连通块了吗???

求解释一下 QAQ


by wwhOvO @ 2020-07-09 16:58:07

不对,最后所有点都删了,就没有连通块了啊?


by A_Pikachu @ 2020-07-09 16:59:29


by wwhOvO @ 2020-07-09 17:00:26

@zhuozhijie 不是每次相当于删一个点吗,,,难道我理解错了???


by acidlemon @ 2020-07-09 17:02:16

单独的点也算连通块


by A_Pikachu @ 2020-07-09 17:03:06

@WuWenhao 每次只删一条边呀


by A_Pikachu @ 2020-07-09 17:03:47

准确地说,是连一个点的边


by A_Pikachu @ 2020-07-09 17:05:04

怀疑你没看输入格式


by acidlemon @ 2020-07-09 17:10:13

最后剩的点是0,2,4,这三个点两两没有边,所以最后剩的连通块是3。 你确定你没数错??


by acidlemon @ 2020-07-09 17:11:45

(最开始那句当我没说)


by wwhOvO @ 2020-07-09 17:14:08

@snmeng 两两没有以太隧道相连能算不同的连通块吗?/yiw


| 下一页