【图的存储】有向带权图存储1(c++)

programgo

于 2022-12-03 10:26:44 发布

阅读量309

点赞数

文章标签： c++ 算法开发语言

本文链接：https://blog.csdn.net/ying13924436662/article/details/128158399

版权

这篇博客讨论了如何存储有向带权图，特别是使用C++实现。政府根据提议连接城市间的高速公路，每项提议包含起始城市、结束城市和长度。程序将判断提议是否能改善交通状况，通过输出'Accepted'或'Cancel'来表示提议结果。

摘要由CSDN通过智能技术生成

【图的存储】有向带权图存储1

一个国家的城市，被m条单向高速公路连接，每条高速公路有一个长度len。现在政府决定建造新的高速公路，有q项提议，每项提议计划在x，y城市间建造一条新的长度为z的单向高速公路。当然有些提议可能不会让两个城市间公路的情况变得更好，那么这项提议将会取消，反之则会通过

第一行两个整数m,q

接下来m行，每行三个整数x，y，len，表示已有的高速公路

接下来q行，每行两个整数x，y，z，表示一项提议

对于每个x,y如果通过输出Accepted，否则输出Cancel

输入 #1

输出 #1

Accepted
Cancel

0<m<=100，1<=x,y<=100，0<len,z<=100

20%的数据存在重边

#include<bits/stdc++.h>
using namespace std; 
int ma[105][105];
int m,q,x,y,z;
int main(){
    cin >>

关注