[CCF CSP]交通规划2016-09-4

最新推荐文章于 2024-03-18 16:58:48 发布

Marinebattery

最新推荐文章于 2024-03-18 16:58:48 发布

阅读量305

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/Marinebattery/article/details/98888145

该博客详细解析了2016年9月4日的CCF CSP（中国计算机学会）交通规划题目，内容涉及问题背景、解题思路及步骤，适合备考者和算法爱好者参考。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目:http://118.190.20.162/view.page?gpid=T44

#include <iostream>
#include <stdio.h>
#include <algorithm>
#include <vector>
#include <stack>
#include <queue>
#include <memory.h>
using namespace std;

int n,m;
int cost[10005];
int dis[10010];
vector<pair<int,int>> E[100005];

int main() {

    memset(dis,0x3f3f3f, sizeof(dis));

    cin>>n>>m;

    for(int i=0;i<m;i++){
        int a,b,c;
        cin>>a>>b>>c;
        E[a].push_back(make_pair(b,c));
        E[b].push_back(make_pair(a,c));
    }

    queue<int> q;
    dis[1]=0;
    q.push(1);

    while(!q.empty()){
        int now=q.front();
        q.pop();

        for(int i=0;i<E[now].size();i++){
            int v=E[now][i].first;
            if(dis[v]>dis[now]+E[now][i].second){
                dis[v]=dis[now]+E[now][i].second;