题目内容

代码运行过程，经常会出现栈溢出情况，现给定函数调用关系和每个函数的栈大小，判断该程序是否存在栈溢出的风险。

如程序如下：

A()

{

题面描述

在程序运行过程中，函数调用可能导致栈溢出。给定函数的栈大小和调用关系，判断程序是否会发生栈溢出，并输出相关信息，包括是否溢出、触发溢出的调用路径（如果有）、以及栈的最大消耗。如果没有溢出，则输出最大栈消耗的调用路径。输入包括函数数量、每个函数的栈大小、调用关系和系统最大栈空间，输出需提供三项信息，确保正确识别栈的使用情况。

思路

简化来说，这个问题本质上是一个有向无环图（DAG）中的路径最大权值问题，主要关注的是如何判断路径的栈消耗是否超过系统允许的最大空间。

1. 图结构与路径搜索：
   • 这个问题可以看作是从入口函数出发的一种路径搜索问题，其中每条路径代表一个调用链。