2018年10月25日
牛客网暑期ACM多校训练营（第十场）F.Rikka with Line Graph
摘要： 牛客网暑期ACM多校训练营（第十场）F.Rikka with Line Graph 做法：$G'$ 中的对应原图两条边(a,b) (c,d)的最短路为: $$ w[a][b] + w[c][d] + 2 min(dis[a][c], dis[a][d], dis[b][c], dis[b][d])$ 阅读全文
posted @ 2018-10-25 14:02 RRRR_wys 阅读(195) 评论(0) 推荐(0) 编辑

上去