如何把头与尾相同的数据首尾相连如：1 2与2 3与3 5连成一个可依次访问且有分支结构

一道新生赛防AK题被卡了

自己想的思路仅供参考，蒟蒻认为有可行性
①将头尾相同的数据连成有分支的线段路径
每个城市为一个结点。并记录分叉点。
类似这样

②求出商人在每个路径中能赚到最多钱的结点（不一定是路径的尽头），舍去每个这样的结点所在路径之后的所有结点（加个结束标记）
③合并结点，求出所有赚钱的结点并求出其门槛标为新结点
如：1 3 5 7为一条路径
若有2块钱路费能从1号城市进入3号城市赚5元则标记一个结点门槛为2元赚钱数为5-2=3元；若从3号城市到5号城市路费为4元赚3元从5号城市到7号城市路费为7元赚10元则只标记一个结点赚钱数为10-7-4+3=2，门槛为4-3+7=8元；门槛与所赚钱可用二维数组储存并表示
④用起始资金走过每条调教完毕的路径若起始资金+所赚到钱大于结点门槛则加上结点所赚钱数，若小于则该路径结束，从分叉点开始走下一条路径。直到走完所有路径，并输出最后钱数
⑤重复n次
结果第一步就卡了。。
不按我的思路给出答案代码也可，按思路解决第一步即可，推荐后一种，只限c语言，其他看不懂～

你好，我是有问必答小助手，非常抱歉，本次您提出的有问必答问题，技术专家团超时未为您做出解答


本次提问扣除的有问必答次数，已经为您补发到账户，我们后续会持续优化，扩大我们的服务范围，为您带来更好地服务。