一家大型物流公司负责规划一个覆盖多个城市的商品运输网络。
这个网络由一系列单向的运输路线组成，每条路线连接两个城市，并且执行一次运输任务可以产生一定的利润。
公司的目标是找出一条“最优运输链”。
一条运输链是指一个从起点城市出发，沿着运输路线依次经过多个城市的连续路径。
为了保证物流效率，运输链不能重复访问任何一个城市。
所有运输链都必须从“生产中心”开始。
“生产中心”是指那些只发货而不接收来自网络内其他城市货物的城市（即，在给定的路线图中，没有任何路线指向它）。
您的任务是帮助该公司找到能产生最大总利润的运输链。
如果存在多条运输链都能达到同样的最大利润，公司则偏好选择经过城市数量最多的那一条（即路径最长的那条）。
此外，如果运输网络中存在循环路线（例如，货物从城市
