单源最短路&次短路

观光基本与单源最短路的套路相同,注意更新方案数并维护次短最短即可     Read more
Axell's avatar
Axell Aug 24, 2019

最短路

边的存储对于一般的无向图,可以按照有向图的方式添双向边 //边表存储,类似于链表 struct node{ int Next,y...     Read more
Axell's avatar
Axell Jul 25, 2019