2019年9月10日
该文被密码保护。 阅读全文
posted @ 2019-09-10 19:39
suncongbo
阅读(5)
评论(0)
推荐(0)
摘要：
题目链接 http://codeforces.com/gym/101630/attachments 题解 zyb学长的题。 先枚举第$k$大的边权，设其边权为$x$，然后把每条边边权减掉$x$与$0$取$\max$, 跑最短路之后加上$x\times k$更新答案。 注意从$0$开始枚举（就相当于裸 阅读全文
posted @ 2019-09-10 16:24
suncongbo
阅读(192)
评论(0)
推荐(0)