.柚不幼.love. 2022-03-19 18:37 采纳率: 50%
浏览 98

C++最少换乘汽车问题求解

题目描述
小马与小张准备一同出去旅游，交通工具选择长途大巴车，他们目前所在城市编号为c，目标城市编号为d，没有直接从城市c到城市d(d<=100)的大巴车，需要换乘大巴，根据信息计算出最少的换乘次数。备注：每一辆长途大巴行车路线中不会经过另一个城市。
输入
第一行，a,b,c,d四个整数，a表示城市数量，b表示公路数量，c表示起点城市，d表示终点城市
b行公路信息，每一行m，n两个整数，分别表示公路连接的两个城市编号。
输出
最少换乘次数
样例输入1
5 7 1 5
1 2
1 3
2 3
2 4
3 4
3 5
4 5
样例输出1
2

  • 写回答

3条回答 默认 最新

  • .柚不幼.love. 2022-03-23 18:15
    关注

    @GX @浪客 @谛凌 @赵4老师 @代码骑士 求大神救命

    评论 编辑记录

报告相同问题？

  • C++编程问题求解:9634: 孙悟空喝水 c++
    2022-02-07 16:42
    回答 2 已采纳 这题其实源于一道趣味的数学故事：孙悟空连忙上前，准备把这杯牛奶喝了，可主人家却说：“大圣且慢，如果您想喝这杯奶就必须回答对一道数学题。孙悟空想，不就一道数学题吗，难不倒俺老孙。孙悟空就答应了。那位主人
  • c++语言编程题，求解 c++ 有问必答
    2021-10-14 16:10
    回答 4 已采纳 #include <stdio.h> int main() { int n; scanf("%d",&n); printf("%d",(n+1)%7+1);
  • C++语言问题在线求解 c++ 有问必答
    2021-11-24 11:36
    回答 2 已采纳 #include <iostream> using namespace std; int replace(char *p) { int i=0; int cnt = 0;
  • 基于QT5实现的上海市地铁换乘指南,数据结构
    2021-08-14 23:32
    该程序利用QT5框架，通过Qt Creator 4.6.2开发环境来构建，旨在为用户提供上海市地铁线路的查询服务，特别是针对换乘信息的需求，以最少换乘站作为优化目标。 首先，我们来了解一下QT5。QT5是QT库的第五个主要版本...
  • c/c++求解这个编程问题 c++ c语言
    2021-10-25 19:14
    回答 1 已采纳 下面的代码结果对的： #include <iostream> using namespace std; int main() { int candidates[6] = {0};
  • C++语言编程 最大子段和 c++
    2018-04-18 06:49
    回答 4 已采纳 ``` 也可以用DP #include #include int main() { int count; int a[100];
  • 【C++编程】使用c++语言编程完成以下功能。 c++ 开发语言
    2022-10-26 14:16
    回答 3 已采纳 要求Dog类之间的关系至少到父和祖父这个层次====这是啥个意思？？？谁是父，谁是祖父？是需要Dog继续往下派生子类吗？ #include <iostream> using namespa
  • C++ 2019-2022 CSP_J 复赛试题横向维度分析(上)
    2023-09-25 19:20
    一枚大果壳的博客 分析问题： 根据已知条件推导后，可知就是根据已知的系数，求解一元二次方程式的解。 #include #include using namespace std; #define ll long long ll k, n, d, e, m, p, q; int main() { cin >> k; for (ll i= 1...
  • 关于C++入门的编程问题 c++ 开发语言
    2023-03-10 16:20
    回答 3 已采纳 一个方法是接收一行字符串输入，然后通过搜索空格来判断是否输入了两个值或者这样： int main() { int a,b; int k = scanf("%d%d",&a,&b);
  • C++编程问题(联立数据库)求解 c++ 数据库
    2017-12-20 02:30
    回答 3 已采纳 参考：http://download.csdn.net/download/zhuyf87/6859133 之后GetWindowRect判断下坐标就可以知道是不是到了正确的地方。 采纳本回答，
  • C++语言编程 子集和问题（回溯法解） 注意用C++啊 c++
    2018-05-01 15:55
    回答 2 已采纳 ``` #include #include #include #include using namespace std; int n,c,a[10000],b
  • C/C++数据结构综合实践课程设计任务书(12题)[2024-06-27]
    2024-06-27 14:00
    codehelper666的博客 C/C++数据结构综合实践课程设计任务书(12题)[2024-06-27] 数据结构综合实践课程设计任务书 课程设计名称 中文：数据结构综合实践 英文：Datastructure Comprehensive Practice 一、课程设计目的与要求 课程设计目的 ...
  • c++数组类问题，求解 c++ c语言
    2022-07-02 18:54
    回答 3 已采纳 #include<iostream> using namespace std; //数组内的数字相加，加出两个相同的数字，而且要最大，没有则输出0.并输出。如1,2,，3,6；输出6 vo
  • route-mapping
    2021-03-10 01:16
    这种技术通常结合了算法和数据结构，为用户提供从一个地点到另一个地点的最短时间、最少换乘或者最优化路径的建议。 在描述中提到，该主题与Google地图相关，这是一款广泛使用的在线地图服务，提供了路线规划、实时...
  • 互联网企业刷题存档
    2022-01-03 19:03
    陆嵩的博客 事实上，我知道还是有很大一部分人是信奉这些小题目是可以和能力以及编程思维什么的挂钩的，但是你写得再多，优化得再好，相较于核心技术和能力，就好比是小学奥数和大学数学一样。如果对小学奥数非常感兴趣，当然...
  • 没有解决我的问题, 去提问

问题事件

  • 创建了问题 3月19日

悬赏问题

  • ¥15 (标签-考研|关键词-set)
  • ¥15 求修改代码，图书管理系统
  • ¥15 请问有没求偏多标签数据集yeast,reference,recreation,scene,health数据集。
  • ¥15 传感网应用开发单片机实训
  • ¥15 Delphi 关于sAlphaImageList使用问题
  • ¥15 寻找将CAJ格式文档转txt文本的方案
  • ¥15 shein测试开发会问些啥我是写java的
  • ¥15 关于#单片机#的问题：我有个课程项目设计，我想在STM32F103veTX单片机，M3主控模块上设计一个程序，在Keil uVision5（C语言）上代码该怎么编译？（嫌钱少我可以加钱，急急急）
  • ¥15 opnet仿真网络协议遇到问题
  • ¥15 在安装python的机器学习程序包scikit-learn（1.1版本）时遇到如下问题