526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
1137C
[CF1137C] Museums Tour 题解
[CF1137C] Museums Tour 题解 首先看到 \(d\le 50\),考虑拆点。 把一个点拆成 \(d\) 个点,分别代表到这个点的时候是周几。 然后对于一条有向边,每一天向出边的下一天连边。 这样观察发现,如果两个点在同一个强连通分量内,那么它们可以无限转圈,也就是说,只要到达了一 ......
题解
Museums
1137C
1137
Tour
更新时间 2023-10-16
共1篇 :1/1页
首页
上一页
1
下一页
尾页