这个问题到现在了还是没有解决
问题:
如果用链式前向星存图或树,那到底该怎么修改边权?
虽然用邻接矩阵方便快捷,但是时间复杂度却是链式前向星的平方,有些题不用链式前向星都写不了
我的链式前向星是这么打的:
inline void add(int u,int v,int w) { Edge[++tot].dis=w; Edge[tot].to=v; Edge[tot].next=head[u]; head[u]=tot; }
到底怎么做才能修改边权?