三木成森

图论

ac自动机(1) codeforces(1) 前缀和(2) 后缀(1) 字符串(2) 数据结构(4) 数论(7) 神奇的c++(2) 自动机(1)

/ 注册

全部文章 / 图论（共1篇）

队列优化dijstra---板子

留个板子 2019 南昌网络赛B 题意 v个点，e条边（可能重边，无影响），救火英雄在s点，剩下的k个救援队在k个位置，现在要求救火英雄对所有点的最短路的最大值乘1/c与k个救援队对所有点的最短路，取最小值输出（救火英雄要输出没乘1/c之前的）分析我们直接跑两边dijstra就行了，第一...

2019-09-09

0 381