526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
wombats
[IOI2013] wombats
# [IOI2013] wombats ## 题意 太长略。 ## 题解 很神的一题。 首先有一个naive的想法是每修改一次就跑一遍全源最短路,然后 $O(1)$ 回答询问。 考虑到实际上可以优化,设 $f_{i,j}$ 表示第一行第 $i$ 个点到最后一行第 $j$ 个点的最短路。 这题一个比较 ......
wombats
2013
IOI
更新时间 2023-07-25
共1篇 :1/1页
首页
上一页
1
下一页
尾页