2020年8月31日
写题记录2
摘要： 记录一些不太会的题目 1 Online Judge 原题：UVA658 这题我们首先想到是先状压，再建图，求个最短路，但是会发现建图的话最坏情况点能达到$2^n$级别，这空间可能过不去。于是我们转换成类BFS+SPFA的方式，即每次更新节点的时候都把可能的边转换遍历一次（反正最多才100），再在这个 阅读全文
posted @ 2020-08-31 21:33 Init0xyz 阅读(38) 评论(0) 推荐(0)