1137C

[CF1137C] Museums Tour 题解 首先看到 \(d\le 50\)，考虑拆点。 把一个点拆成 \(d\) 个点，分别代表到这个点的时候是周几。 然后对于一条有向边，每一天向出边的下一天连边。 这样观察发现，如果两个点在同一个强连通分量内，那么它们可以无限转圈，也就是说，只要到达了一 ......