【无标题】网红点打卡攻略

最新推荐文章于 2024-08-16 16:51:12 发布

最多再干两年

最新推荐文章于 2024-08-16 16:51:12 发布

阅读量127

点赞数

文章标签： c++ 算法数据结构

本文链接：https://blog.csdn.net/weixin_44457165/article/details/130271684

版权

在这里插入图片描述

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int a[201][201]={0};
    int N,M;
    cin>>N>>M;
    int x,y,money;
    for(int i=0;i<M;i++)
    {
        cin>>x>>y>>money;
        a[x][y]=money;
        a[y][x]=money;
    }
    int k,num=0,fsum=1e9,f=1;
    cin>>k;
    for(int j=1;j<=k;j++)
    {
        int n,d,sum=0,t,b=1;
        cin>>n;
        vector<int>s;
        set<int>s2;
        cin>>d;
        t=d;
        s.push_back(d);
        s2.insert(d);
        if(a[0][d])
            sum+=a[0][d];
        else{
            b=0;
            continue;
        }
        for(int i=1;i<n;i++)
        {
            cin>>d;
            s.push_back(d);
            s2.insert(d);
            if(a[t][d])
                sum+=a[t][d];
            else{
                b=0;
                continue;
            }
            t=d;
        }
        if(b==0)
            continue;
        if(a[t][0])
            sum+=a[t][0];
        else{
            b=0;
            continue;
        }
        if(s.size()==N&&s2.size()==N){
            num++;
            if(fsum>sum){
                fsum=sum;
                f=j;
            }
        }
    }
    cout<<num<<endl;
    cout<<f<<" "<<fsum<<endl;
    return 0;
}