图论-链式前向星-删边操作
其实这个东西,如果已经理解链式前向星存边了的话应该都想的出来。如果还不理解链式前向星还是先学吧。
struct edge{ int fr,to,top,bot;//fr为起点, to为终点, top为边集栈中该边上方一边, bot为边集栈中该边下方一边 }e[2000005]; int head[2005],ecnt=0; inline void add_edge(int u, int v){ ...
原创
2019-11-09 20:36:51 ·
1622 阅读 ·
3 评论