```cpp
if (!dfn[to]) {
Tarjan(to);
low[x] = min(low[x], low[to]);
}
else if (vis1[to] != 0) {
low[x] = min(low[x], low[to]);
}
```
改成
```cpp
if (!dfn[to]) {
Tarjan(to);
low[x] = min(low[x], low[to]);
}
else if (vis1[to] != 0) {
low[x] = min(low[x], dfn[to]);
}
```
试试
by Jsxts_ @ 2020-10-02 12:42:00
@[FCB_Yiyang2006✈](/user/149301)
by Jsxts_ @ 2020-10-02 12:43:59
@[yangsonghan](/user/94777) 这个改不改无所谓
by Ew_Cors @ 2020-10-02 12:46:32
或者重载运算符改成
$d < A.d$
(不是很懂有没有差别)
by Jsxts_ @ 2020-10-02 12:52:22
@[QaQw](/user/180103) 捕捉rank1 ws神
by Dawn_Sdy @ 2020-10-06 08:15:10
@[FCB_Yiyang2006✈](/user/149301) 我记得0x3f3f3f3f比INT_MAX小……不知道是不是这个问题,还有您Tarjan写得好奇怪……为啥不重新建个图呢……
by Dawn_Sdy @ 2020-10-06 08:20:06
@[Jsxts_](/user/94777) priority_queue默认是大根堆,结构体大根堆重载需要把实际的大于重载为小于
by Francais_Drake @ 2021-11-15 15:42:05