526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
P4700
P4700 [CEOI2011] Traffic 题解
P4700 简单的,但是考试的时候没看到是平面图,就只想到了缩点后 DAG 判断能到达哪些点。用 bitset 维护做到 \(\mathcal{O}(\frac{nm}{w})\) 的时空复杂度,但是空间会炸。 由于这个图是平面图,稍微推一下就可以知道所有能它最终所能到达的点一定是从西侧出发所能到达 ......
题解
Traffic
P4700
4700
2011
更新时间 2024-01-06
共1篇 :1/1页
首页
上一页
1
下一页
尾页