摘要：
直接求不好求，我们考虑 \(min-max\) 容斥:\(\displaystyle E(max(S))=\sum_{T \subseteq S}(-1)^{|T|+1}E(min(T))\) 其中 \(S\) 为到达相应的点花费时间的集合， \(max(S)\) 为到过所有点的时间， \(min( 阅读全文
posted @ 2020-04-02 19:04
wljss
阅读(253)
评论(0)
推荐(0)
摘要：
我们观察题目后发现这很明显是一道有关最短路的题，首先可以无脑打一个最短路模板上去。 36分 阅读全文
posted @ 2020-04-02 15:41
wljss
阅读(212)
评论(0)
推荐(1)
摘要：
先建出来圆方树，圆点为本身的权值，方点为与之相连的圆点的最小值。 很明显答案就是询问的两点间的路径上的最小值。 考虑修改操作 $1$ .圆点：直接改 $2$ .方点：对每个方点开一个 $multiset$ ，存储相邻的点的权值。 我们发现这样的话修改一个圆点的时候会修改很多方点，效率低。 我们将 $ 阅读全文
posted @ 2020-04-02 15:11
wljss
阅读(235)
评论(0)
推荐(0)
浙公网安备 33010602011771号