单源最短路&次短路

观光基本与单源最短路的套路相同，注意更新方案数并维护次短最短即可     阅读全文
Axell's avatar
Axell 8月 24, 2019
C++, 笔记

最短路

边的存储对于一般的无向图，可以按照有向图的方式添双向边 //边表存储，类似于链表 struct node{ int N...     阅读全文
Axell's avatar
Axell 7月 25, 2019
C++, 笔记