L2-036 网红点打卡攻略

题目详情 - L2-036 网红点打卡攻略 (pintia.cn)

先判断攻略的个数是否与网红点数相同，然后判断攻略的点是否有重复，最后计算合法的攻略距离并取最小

#include<iostream>
#include<vector>
#include<cstring>
#include<set>
using namespace std;
const int N = 210,INF = 0x3f3f3f3f;
int n,m,idx,res = INF;
int g[N][N];
bool book[N];bool check(vector<int> &gl,int id){if(gl.size() != n) return false;memset(book,0,sizeof book);for(int i = 1; i < gl.size(); i++){if(book[gl[i]]) return false;else book[gl[i]] = true;}int now = 0, sum = 0;for(auto num:gl){if(g[now][num] == INF) return false;sum += g[now][num];now = num;}if(g[now][0] == INF) return false;sum += g[now][0];if(res > sum) {res = sum;idx = id;}return true;
}int main(){cin>>n>>m;memset(g,0x3f,sizeof g);while(m--){int u,v,w;cin>>u>>v>>w;g[u][v] = g[v][u] = w; }int cnt = 0;vector<int> gl;int k; cin>>k;for(int i = 1; i <= k; i++){int q; cin>>q; gl.clear();for(int i = 0; i < q; i++){int x; cin>>x;gl.push_back(x);}if(check(gl,i)) cnt++;}cout<<cnt<<endl<<idx<<' '<<res;return 0;
}

L2-036 网红点打卡攻略相关推荐

重返天梯-L2-036 网红点打卡攻略 (25 分)
重返天梯-L2-036 网红点打卡攻略 (25 分) C++ 有点小坑,所以记录一下 #include <bits/stdc++.h> using namespace std; const ...
【L2-036 网红点打卡攻略】
天梯赛L2-036 网红点打卡攻略题目详情: 输入样例: 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 ...
L2-036 网红点打卡攻略 (25 分)（哈密顿回路）
题目链接: 题目详情 - L2-036 网红点打卡攻略 (25 分) (pintia.cn)https://pintia.cn/problem-sets/994805046380707840/prob ...
【数据结构与算法暑期实习】PTA 网红点打卡攻略
PTA 网红点打卡攻略一.题目二.思路三.代码一.题目一个旅游景点,如果被带火了的话,就被称为"网红点".大家来网红点游玩,俗称"打卡".在各个网红点 ...
PTA 网红点打卡攻略 c++详解
题目详情:一个旅游景点,如果被带火了的话,就被称为"网红点".大家来网红点游玩,俗称"打卡".在各个网红点打卡的快(省)乐(钱)方法称为"攻略&quo ...
L2-036 网红点打卡攻略 (25 分)
一个旅游景点,如果被带火了的话,就被称为"网红点".大家来网红点游玩,俗称"打卡".在各个网红点打卡的快(省)乐(钱)方法称为"攻略".你的 ...
L2-4 网红点打卡攻略 (25 分)
一个旅游景点,如果被带火了的话,就被称为"网红点".大家来网红点游玩,俗称"打卡".在各个网红点打卡的快(省)乐(钱)方法称为"攻略".你的 ...
7-4 网红点打卡攻略（dfs）
一个旅游景点,如果被带火了的话,就被称为"网红点".大家来网红点游玩,俗称"打卡".在各个网红点打卡的快(省)乐(钱)方法称为"攻略".你的 ...
L2-036 网红点打卡攻略(Python3)
一个旅游景点,如果被带火了的话,就被称为"网红点".大家来网红点游玩,俗称"打卡".在各个网红点打卡的快(省)乐(钱)方法称为"攻略".你的 ...
1、网红点打卡攻略 (25 分)
一个旅游景点,如果被带火了的话,就被称为"网红点".大家来网红点游玩,俗称"打卡".在各个网红点打卡的快(省)乐(钱)方法称为"攻略".你的 ...

L2-036 网红点打卡攻略

L2-036 网红点打卡攻略相关推荐

最新文章

热门文章