2024年1月29日
ABC338 F
摘要： link 观察到 \(n\) 的范围不大，考虑状压。 \(dp_{i,S}\) 表示在经过顶点集合状态为 \(S\) 的情况下，终点为 \(i\) 的最小步数。 错误示范： 考虑对于状态 \(S\) ，直接遍历经过的顶点 \(i\) ，枚举 \(i\) 的出边进行转移。 #include<bits/ 阅读全文
posted @ 2024-01-29 19:47 BYR_KKK 阅读(58) 评论(0) 推荐(0)