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

关注

原创最新推荐文章于 2026-03-30 03:01:24 发布 1.3k 阅读 AI 写同款· GEO 优化 ›

Dify 深度进阶：从入门到精通AI应用构建《Dify进阶指南：从基础到高阶的AI应用开发技巧》本文深入探讨Dify平台的高级功能与应用开发技巧。首先强调核心概念的深化，包括提示词工程进阶、知识库高效管理和模型参数优化。重点介绍智能体应用的开发方法，如何让AI具备自主规划与执行能力。同时讲解工作流编排、前端集成等实用技术，并分享应用运营优化、成本控制等实践经验。文章还展望了Dify生态的发展趋势，为开发者提供从基础到进阶的完整学习路径，助力打造更智能高效的AI应用。阅读详情

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次，必须为1
            if (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;
}