为什么要枚举2m条边,枚举m条边不是一样的吗(双边)?

P1197 [JSOI2008] 星球大战

ac自动鸡zy @ 2020-10-10 19:05:48

为什么要枚举2m条边,枚举m条边不是一样的吗(双边)?


by 极致·繁星 @ 2021-02-10 01:36:25

是因为如果你不枚举镜像的话,另外一个是无法快速检索到的~

eg. 7 1

如果你不枚举1 7在1的关系那里是没有办法快速检索到的。


by 极致·繁星 @ 2021-02-10 01:36:36

拿走不谢


|