有重边又如何？
by A_Pikachu @ 2020-09-06 21:19:41
有重边又如何？
by SteveFang @ 2020-09-06 21:22:23
会有重边，我之前做过有一道题是因为第二次重边超时
by Poetic_Rain @ 2020-09-06 21:25:02
有重边最多常数大一点吧。。
by Rusalka @ 2020-09-06 21:25:34
可以用二维数组或者map套pair之类的判重边（蒟蒻只会这两个东西判重）
by Poetic_Rain @ 2020-09-06 21:26:01
@[Poetic_Rain](/user/113537)
原来如此！
其实我之前也不知道有重边会有啥影响~
谢谢各位dalao，还有Rain dalao答疑解惑~QAQ
by theHermit @ 2020-09-06 21:40:32
@[Poetic_Rain](/user/113537)
这样是不是就可以了~
```cpp
map<int,int> mp;
for(int i=1;i<=cntqq;i++){ //拓扑建边
if(vis[edge[i].from]!=vis[edge[i].to]&&mp[x]!=y)
{
x=vis[edge[i].from];y=vis[edge[i].to];
mp[x]=y;
rd[y]++;cb[x].push_back(y);rdr[y].push_back(x);
}
}
```
by theHermit @ 2020-09-06 21:44:50
@[theHermit](/user/257348) 啊，你这样的话只能判断连续的重边（也有可能是我理解的问题）
```
if(mp[x]!=y)
{
mp[x]=y;
}
```
by Poetic_Rain @ 2020-09-07 07:48:46
@[Poetic_Rain](/user/113537)
emmmm
想请教一下
不太理解什么是**不连续的重边** QAQ
by theHermit @ 2020-09-07 09:41:06
@[theHermit](/user/257348) 比如数据
```
1 2
1 1
1 2
1 1
```
你的ma是这样的
```
m[1]=2
m[1]=1
m[1]=2
m[1]=1
```
没有起到判重边的作用
by Poetic_Rain @ 2020-09-07 09:53:10