程序的功能是模拟龙龙送外卖的过程,根据输入的送餐地址和送餐次数,计算每次送餐的总时间。

程序的设计思路如下:

  1. 首先定义一些常量和变量,包括最大的送餐地址数量、送餐次数、送餐地址的深度、送餐地址的父节点、送餐地址是否被访问过等。
  2. 定义一个函数dep,用来计算每个送餐地址的深度。
  3. 定义一个函数dfs,用来递归计算每次送餐的总时间。
  4. 定义一个函数solve,用来处理输入和输出,以及调用其他函数完成计算过程。
  5. 在主函数中调用solve函数。

程序的结构说明如下:

  1. 首先读取输入的送餐地址数量和送餐次数。
  2. 使用循环读取每个送餐地址的父节点,并根据父节点是否为-1来确定是否为根节点。
  3. 调用dep函数计算每个送餐地址的深度。
  4. 使用循环读取每次送餐的地址,并判断该地址是否已经被访问过。如果没有被访问过,则更新最大深度并调用dfs函数计算总时间。
  5. 输出每次送餐的总时间。
程序功能设计思路及结构说明:龙龙送外卖#includeiostream#includevector#define endl n#define ios iossync_with_stdiofalse#define tie cintienullptrcouttienullptrusing namespace std;const int maxn = 1e5 + 5;int n m root ans =

原文地址: https://www.cveoy.top/t/topic/iuih 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录