阅读背景:

Codeforces Round #372 (Div. 2) D. Complete The Graph 好题+图论+思维+二分

来源:互联网 

将可改变的边长度先置为1,不断用dij跑最短路,若d[t]<L,增加可改变边的权值使该条最短路长度为L。直至跑完后d[t]==L结束。将可改变的边长度先置为1,不断用dij跑最短路,若d[t]<L,增加可改变边的权值使该条




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: