「经验」邻接表建边是双向的
查看原帖
「经验」邻接表建边是双向的
142475
EMaK楼主2023/10/16 19:54

看到有些人WA了。虽然过了样例。这里给一个能够检测出你们漏洞的样例。

3 2

1 3

2 3

应该有些人会觉得不用走回头路,比如从1走到3,不需要考虑从3走回1。但是其他情况需要考虑。比如案例里,从1可以走到3,2和3有路。如果不存从3到2的路,就少计算了2可以到达。

2023/10/16 19:54
加载中...