2019年9月8日
最短路径（增加有源点）
摘要： https://nanti.jisuanke.com/t/41349 题意：n个救火点，m条无向边，s救火英雄所在救火点，k个消防大队，c值。 比较：救火英雄到各个救火点距离的最大值/c，与每个消防队到各个救火点的距离最大值比较，输出距离小的距离。 解法1：两次dijkstra ， 救火英雄到各个救 阅读全文
posted @ 2019-09-08 23:12 无名菜鸟1 阅读(225) 评论(0) 推荐(0) 编辑
stl（set或map）
摘要： https://nanti.jisuanke.com/t/41384 There are nnn points in an array with index from 111 to nnn, and there are two operations to those points. 1: 1 x1 阅读全文
posted @ 2019-09-08 20:36 无名菜鸟1 阅读(157) 评论(0) 推荐(0) 编辑