摘要: https://pintia.cn/problem-sets/994805046380707840/problems/994805048175869952 搜索,状压判重 f[s][i]:状态为s,i为最后一个 用f记录某个状态是不是已经不合法了 因为对于一个有x位的状态t,确定好最后一个,有(x- 阅读全文
posted @ 2020-10-04 13:19 TRTTG 阅读(184) 评论(0) 推荐(0) 编辑
摘要: https://pintia.cn/problem-sets/994805046380707840/problems/994805048482054144 就是求从s到t在满足2个条件下的最短路 条件1:经过边数最少 条件2:在条件1的基础上换乘次数最少 条件1好满足,直接bfs一遍,记录边数即可 阅读全文
posted @ 2020-10-04 12:55 TRTTG 阅读(247) 评论(0) 推荐(0) 编辑