题目来源：

题意：有向图 派出最少的人经过全部的城市 而且每一个人不能走别人走过的地方

思路：最少的的人能够走全然图 明显是最小路径覆盖问题 这里可能有环 所以要缩点 可是看例子又发现 一个强连通分量可能要拆分 n最大才15 所以就状态压缩 

将全图分成一个个子状态 每一个子状态缩点 求最小路径覆盖 这样就攻克了一个强连通分量拆分的问题 最后状态压缩DP求解最优值

#include 
     
      #include 
      
       #include 
       
        #include 
        
         #include 
         
          using namespace std;const int maxn = 16;vector 
          
            G[maxn], G2[maxn];int dp[1<
           

S;int a[maxn][maxn];int b[maxn][maxn];void dfs(int u, int x){ pre[u] = low[u] = ++clock; S.push(u); for(int i = 0; i < G[u].size(); i++) { int v = G[u][i]; if(!(x&(1<