526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
P3783
luogu P3783 [SDOI2017] 天才黑客
题面传送门 为啥大家都写两个 log 的线段树优化建边啊,神秘,这 1log 做法好想又好写捏。 首先显然是可以把边看成点的,这样会变成 \(O(m)\) 个点和 \(O(m^2)\) 条边,寄。 但是还没有完全寄掉,我们发现,对于原图的每个点,对于第一个跑到这个点的边暴力转移,剩下的边转移只有一个 ......
黑客
天才
luogu
P3783
3783
更新时间 2023-12-07
共1篇 :1/1页
首页
上一页
1
下一页
尾页