为什么构造无向图的时候要存储两个方向

P1525 [NOIP2010 提高组] 关押罪犯

@[hellowcworld](/user/798884) 如果先搜到j的话怎么办呢
by ICU152_QWQ_IS8 @ 2023-12-30 18:17:53


@[ISU152_YYDS](/user/933802) 那后搜到i的时候再判断不行吗
by hellowcworld @ 2023-12-30 18:25:26


@[hellowcworld](/user/798884) 有的图搜不到i了啊(比如j->i是唯一通路的情况下)
by ICU152_QWQ_IS8 @ 2023-12-30 18:31:56


懂了,当进行下一层深搜时信息并不完全,会导致错误
by hellowcworld @ 2023-12-30 19:58:48


|