museum
博物馆 museum
2021考研英语作文范文:参观博物馆的理由 新东方网整理 2021-04-20 22:13 分享至 点击查看》》2021考研英语作文范文汇总 Topic(题目): Many people visit museums when they travel tonew places. Why do you ......
Problem: D. Igor In the Museum
题意: 给出一个地图,符号.代表空地,可走,*代表墙,不可走,墙的每一面都有一幅画,问给定一个空地,可以看到多少画 做法: 使用两次BFS,第一次用于统计一个联通的子块最多可以看多少画,第二个BFS用于把这个联通块内的点都修改成答案. 注意一点技巧:每一次寻找不同的联通块,可以打上它的专属标记,以免 ......
[CF1137C] Museums Tour 题解
[CF1137C] Museums Tour 题解 首先看到 \(d\le 50\),考虑拆点。 把一个点拆成 \(d\) 个点,分别代表到这个点的时候是周几。 然后对于一条有向边,每一天向出边的下一天连边。 这样观察发现,如果两个点在同一个强连通分量内,那么它们可以无限转圈,也就是说,只要到达了一 ......