代码:
for(int i=1;i<=N;i++){
sort(mp[i].begin(),mp[i].end(),cmp);
int ls=inf;
for(auto j=mp[i].begin();j!=mp[i].end();j++){
node ls3=*j;
if(ls3.to!=ls)ls=ls3.to;
else{
mp[i].erase(j);
j--;
}
}
}
使用cpp的stl容器vector存图,数据类型是node,其中一个to一个vlu;