摘要:最短路变形:用一条最小边替换一条最大边意义下的最短路 分层图,dis[i][0/1][0/1]表示点i,是否经过最小边,是否经过最大边 最小边两倍贡献,最大边0贡献 /* * Author : GhostCai * Expecto Patronum */ #include<bits/stdc++.h 阅读全文
posted @ 2021-01-18 00:17 GhostCai 阅读(29) 评论(0) 推荐(0) 编辑