MZMH
MZMH
全部文章
分类
YWHS Tasks(2)
未归档(2)
题解(3)
归档
标签
去牛客网
登录
/
注册
MZMH的博客
全部文章
(共1篇)
Luogu P6833 【[Cnoi2020]雷雨】
这道题赛时的时候想了一个奇怪的做法但是没过,后来经过Stay_hungry的提示就码了这道题。 雷电必定会在一点处分叉,分别电击地上的两个点,我们只需要枚举这个分叉点。那么怎么算出这个点和目标点的距离呢,很容易可以想到用最短路来求解。在仔细算一下复杂度\(O({V}log{E}+n^2)\) (\...
图论
最短路
2020-11-16
0
368