2019年2月14日
链式向前星
摘要： 这个就像vector一样，不过有些题可能会卡STL，所以我们就模拟一个vector。head[i]的意思就是以点i为终点的上一条边的编号，edge[i].next就是与边i有着共同出发点的另外一条边的编号，只要照着vector来理解就行了。下面是代码和图示：... 阅读全文
posted @ 2019-02-14 14:01 xyee 阅读(378) 评论(0) 推荐(1)