2021年1月31日
邻接表
摘要： 写这个主要是因为要学图论了，再不学就死翘翘了... 变量： u[i],v[i],w[i]:u[i]、v[i]和w[i]表示第i条边是从第u[i]号顶点到v[i]号顶点（u[i]—>v[i]），且权值为w[i]。 first[i]:每个顶点其中一条边的编号(可以理解为遍历的起点) next[i]:编号 阅读全文
posted @ 2021-01-31 21:16 爆零王 阅读(60) 评论(0) 推荐(0)