2017年10月26日
刷题总结——做运动（NOIP模拟）
摘要： 题目： 给定一个无向图,节点数n<=50000,m<=1000000,每条边有两个值t和c,边的长度为t*c···现在要求再t尽量小的情况下,求两节点st的最短距离 题解： 第一次做的时候想都没有想直接用二分+迪杰斯特拉了···哎连复杂度都算不来了··· 正解应该是将边按t升序排序后跑kruskal 阅读全文
posted @ 2017-10-26 15:54 AseanA 阅读(237) 评论(0) 推荐(0) 编辑