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