缩点后存在重边?
by atarashiTLE @ 2023-10-03 22:16:08
@[Svemit](/user/503792)
by atarashiTLE @ 2023-10-03 22:24:15
T 的话可能是存储边的时候分配空间慢,建议改成邻接表存储
by carp_oier @ 2023-10-04 07:42:27
@[atarashiTLE](/user/299922) 题解没判也过了啊
by Svemit @ 2023-10-04 12:31:08
@[atarashiTLE](/user/299922) 第二
by Svemit @ 2023-10-04 12:36:02
@[Svemit](/user/503792) 拜谢 不知道了/kk
by atarashiTLE @ 2023-10-04 12:47:35
建议复习缩点和最短路板子。
## 缩点:
你的写法
```
else if(ins[v]) low[u] = min(low[v], dfn[v]);
```
正确的
```
else if(ins[v]) low[u] = min(low[u], dfn[v]);
```
## 最短路:
你的写法
```
if(dist[v] < dist[u] + siz[u]) {
dist[v] = dist[u] + siz[u];//这里和上面的判断
if(!st[v]) q.push(v);
st[v] = true;
}
```
正确的
```
if(dist[v] < dist[u] + siz[v]) {
dist[v] = dist[u] + siz[v];
if(!st[v]) q.push(v);
st[v] = true;
}
```
by yshpdyt @ 2023-11-12 03:49:47
~~顺带您主页文章不错,偷了~~
by yshpdyt @ 2023-11-12 03:53:12