首页 > TAG信息列表 > P2761
洛谷-P2761 软件补丁问题
软件补丁问题 状态压缩 + 最短路 对于当前 bug 的状态,可以作为一个点,表示的方式用状态压缩的方式,接着边就是通过一个补丁,转换到另外一个 bug 状态 直接最短路,dijkstra 或 bfs 或 SPFA 都可 #include <iostream> #include <cstdio> #include <algorithm> #include <queue> using na洛谷-P2761 软件补丁问题
软件补丁问题 状态压缩 + 最短路 对于当前 bug 的状态,可以作为一个点,表示的方式用状态压缩的方式,接着边就是通过一个补丁,转换到另外一个 bug 状态 直接最短路,dijkstra 或 bfs 或 SPFA 都可 #include <iostream> #include <cstdio> #include <algorithm> #include <queue> using na