2021年5月6日
Codeforces - 1520G-G. To Go Or Not To Go?(全图传送门bfs)
摘要： 题目思路： 上篇写了两个图上多传送门的bfs问题 其实多传送门可以看作几个特殊点，因为特殊点的个数比较少，可以从这些特殊点着手 这个题的传送门位置扩大到了全图位置，而且数量上也没有限制 这个题的传送门最多使用一次 假设如果我在ABCD四个点使用两次传送门 分别为A-B,C-D 那么代价为A+B+C+ 阅读全文
posted @ 2021-05-06 09:07 UpMing 阅读(167) 评论(0) 推荐(0) 编辑