重返天梯-L2-036 网红点打卡攻略 (25 分)

C++

有点小坑，所以记录一下

#include <bits/stdc++.h>
using namespace std;
const int N = 210;
int g[N][N];
int n, m, k;
int anscnt, ansid, anssum = 1e9;
vector<int> path;
int st[N];int main() {memset(g, 0x3f, sizeof g);cin >> n >> m;for (int i = 0; i < m; i++) {int a, b, c;cin >> a >> b >> c;g[a][b] = c, g[b][a] = c;}cin >> k;for (int p = 1; p <= k; p++) {memset(st, 0, sizeof st);int N;cin >> N;path.clear();path.push_back(0);for (int i = 0; i < N; i++) {int x;cin >> x;path.push_back(x);st[x]++;}path.push_back(0);if (N != n) continue;for (int i = 1; i <= n; i++) // 每个地点只能打卡1次，必须为1if (st[i] != 1) N--; // 巧减变量退出循环if (N != n) continue;int sum = 0;bool flag = true;for (int i = 0; i < path.size()-1; i++) {if (g[path[i]][path[i+1]] == 0x3f3f3f3f) {flag = false;break;}sum += g[path[i]][path[i+1]];}if (flag) {anscnt++;if (sum < anssum) {anssum = sum;ansid = p;}}}cout << anscnt << endl;cout << ansid << " " << anssum << endl;return 0;
}

重返天梯-L2-036 网红点打卡攻略 (25 分)相关推荐

L2-036 网红点打卡攻略 (25 分)（哈密顿回路）
题目链接: 题目详情 - L2-036 网红点打卡攻略 (25 分) (pintia.cn)https://pintia.cn/problem-sets/994805046380707840/prob ...
L2-036 网红点打卡攻略 (25 分)-PAT 团体程序设计天梯赛 GPLT
一个旅游景点,如果被带火了的话,就被称为"网红点".大家来网红点游玩,俗称"打卡".在各个网红点打卡的快(省)乐(钱)方法称为"攻略".你的 ...
7-10 网红点打卡攻略 (25 分)——天梯赛综合练习-3
一个旅游景点,如果被带火了的话,就被称为"网红点".大家来网红点游玩,俗称"打卡".在各个网红点打卡的快(省)乐(钱)方法称为"攻略".你的 ...
L2-036 网红点打卡攻略 (25 分)
一个旅游景点,如果被带火了的话,就被称为"网红点".大家来网红点游玩,俗称"打卡".在各个网红点打卡的快(省)乐(钱)方法称为"攻略".你的 ...
L2-4 网红点打卡攻略 (25 分)
一个旅游景点,如果被带火了的话,就被称为"网红点".大家来网红点游玩,俗称"打卡".在各个网红点打卡的快(省)乐(钱)方法称为"攻略".你的 ...
1、网红点打卡攻略 (25 分)
一个旅游景点,如果被带火了的话,就被称为"网红点".大家来网红点游玩,俗称"打卡".在各个网红点打卡的快(省)乐(钱)方法称为"攻略".你的 ...
L2-036 网红点打卡攻略 (25 分)（图论）
一个旅游景点,如果被带火了的话,就被称为"网红点".大家来网红点游玩,俗称"打卡".在各个网红点打卡的快(省)乐(钱)方法称为"攻略".你的 ...
7-2 网红点打卡攻略 (25 分)java版
一个旅游景点,如果被带火了的话,就被称为"网红点".大家来网红点游玩,俗称"打卡".在各个网红点打卡的快(省)乐(钱)方法称为"攻略".你的 ...
【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 分)

C++

重返天梯-L2-036 网红点打卡攻略 (25 分)相关推荐

最新文章

热门文章