一个旅游景点，如果被带火了的话，就被称为“网红点”。大家来网红点游玩，俗称“打卡”。在各个网红点打卡的快（省）乐（钱）方法称为“攻略”。你的任务就是从一大堆攻略中，找出那个能在每个网红点打卡仅一次、并且路上花费最少的攻略。

输入格式：

首先第一行给出两个正整数：网红点的个数 N（1<N≤200）和网红点之间通路的条数 M。随后 M 行，每行给出有通路的两个网红点、以及这条路上的旅行花费（为正整数），格式为“网红点1 网红点2 费用”，其中网红点从 1 到 N 编号；同时也给出你家到某些网红点的花费，格式相同，其中你家的编号固定为 0。

再下一行给出一个正整数 K，是待检验的攻略的数量。随后 K 行，每行给出一条待检攻略，格式为：

n V1 V2 ⋯ Vn

其中 n(≤200) 是攻略中的网红点数，Vi 是路径上的网红点编号。这里假设你从家里出发，从 V1 开始打卡，最后从 Vn 回家。

输出格式：

在第一行输出满足要求的攻略的个数。

在第二行中，首先输出那个能在每个网红点打卡仅一次、并且路上花费最少的攻略的序号（从 1 开始），然后输出这个攻略的总路费，其间以一个空格分隔。如果这样的攻略不唯一，则输出序号最小的那个。

题目保证至少存在一个有效攻略，并且总路费不超过 109。

输入样例：

6 13
0 5 2
6 2 2
6 0 1
3 4 2
1 5 2
2 5 1
3 1 1
4 1 2
1 6 1
6 3 2
1 2 1
4 5 3
2 0 2
7
6 5 1 4 3 6 2
6 5 2 1 6 3 4
8 6 2 1 6 3 4 5 2
3 2 1 5
6 6 1 3 4 5 2
7 6 2 1 3 4 5 2
6 5 2 1 4 3 6

输出样例：

3
5 11

样例说明：

第 2、3、4、6 条都不满足攻略的基本要求，即不能做到从家里出发，在每个网红点打卡仅一次，且能回到家里。所以满足条件的攻略有 3 条。

第 1 条攻略的总路费是：(0->5) 2 + (5->1) 2 + (1->4) 2 + (4->3) 2 + (3->6) 2 + (6->2) 2 + (2->0) 2 = 14；

第 5 条攻略的总路费同理可算得：1 + 1 + 1 + 2 + 3 + 1 + 2 = 11，是一条更省钱的攻略；

第 7 条攻略的总路费同理可算得：2 + 1 + 1 + 2 + 2 + 2 + 1 = 11，与第 5 条花费相同，但序号较大，所以不输出。

看的柳神小姐姐的代码，下面是自己的理解
思路：
1.邻接矩阵来存有权无向图。
2.用Has数组来检测打卡几次，多样例测试，每次进入循环都要初始化为0，一旦存在打卡不仅一次就Has[0]=1(0位置是空出来的，路径从家开始又回到家，但它不用存到路径数组中。
3.经过全部网红点有且仅有一次 输入的个数不能大于网红点个数也不能小于，如果等于的话，也不能存在重复的（存在重复就是Has[0]=1），一旦违反上面两个中任何一个就不满足条件，跳过去看下一组。
3.如果满足的话我们就算一算总费用，好吧，这里还有种情况，我也满足上面点个数一样且没有重复点了，但是相连的两个地方之间没有路也不行啊，如果没有路就标记flag=1（只跳出里面的循环，没有跳出最外面，标记为1就不用执行下面个数++求花费的代码啦）接着跳出来，否则就把相邻两个点的花费加起来。
4.好啦，这样通过层层筛选，我们所以不满足的条件都排除了，满足的cnt++，并且求最小花费和对应的序号。（后面的如果有还小的就更新花费和编号，如果有和最小一样小的就不会执行代码，也不更新，较大序号也不会输出啦）

AC：

#include<bits/stdc++.h>
using namespace std;
int Edge[210][210],Path[210],Has[210],cnt,mcost=0x3f3f3f3f,id;
int main()
{
    int N,M;
    cin>>N>>M;
    int u,v,w;
    for(int i=0;i<M;i++)
    {
      cin>>u>>v>>w;
        Edge[u][v]=Edge[v][u]=w;
    }
    int k;
    cin>>k;
    for(int i=1;i<=k;i++){
        int n;
        cin>>n;
        fill(Has,Has+N+1,0);
       Path[N+1]=0;
        int flag=0,cost=0;
        for(int j=1;j<=n;j++)
        {
            cin>>Path[j];
            if(Has[Path[j]]) Has[0]=1;
            Has[Path[j]]=1;
        }
        if(Has[0]||n!=N) continue;
        for(int j=1;j<=n+1;j++)
        {
            if(!Edge[Path[j-1]][Path[j]]) {flag=1;break;}
            cost+=Edge[Path[j-1]][Path[j]];
        }
        if(!flag)
        {
            cnt++;
            if(cost<mcost) id=i,mcost=cost;
        }
       
    }
     cout<<cnt<<'\n'<<id<<" "<<mcost;
}