摘要：
最短路计数都会吧都会吧都会吧(yousiki&&zhoutb行为)(狗头 逃:) 反正我不会,估计你们都会:),放个板子 cnt[1] = 1,dis[1] = 0; while(!q.empty()){ int x = q.top().front; q.pop(); if(vis[x]) cont 阅读全文
摘要：
记录边权的邻接矩阵 \(D_{i,j}=+\infty(i=j)||i与j间边权,i与j联通,+\infty(i,j不连通)\) \(D_{(i,j)}^2=min_{i\le k\le n}D_{i,k}+D_{k,j}\) \(D^K_{i,j}表示i到j经过k条边的最短路\) 记录连通性的矩阵 阅读全文
该文被密码保护。 阅读全文