提高组NOIP2008年《传纸条》题解

题目描述
他们是形影不离的好朋友且同班同学，在一起总有说不尽的话题。在一次素质拓展活动中，
将班级的同学排列成一个m×n的矩阵结构，
其中两位好友分别被安排在该矩阵左上角和右下角的位置，
导致无法直接交流。
然而，
通过传纸条这种间接的方式，
他们仍能顺利沟通：
从左上角的小渊出发，
纸条只能沿着向下的方向或向右的方向传播；
而从右下角的小轩出发，
则只能向上或向左传递信息。

在活动进行中进行时，在活动进行中进行时，在活动进行中进行时，在活动进行中进行时，在活动进行中，在活动期间，在活动期间，在活动期间，在活动期间，在活动期间，在活动期间的小渊希望积极地将一张纸条传递给小轩，并且希望小轩也会积极地回复他。班里的每位同学都可以参与到这个传递活动中，并且每位同学仅能参与一次传递工作：即如果他在小渊递给小轩纸条的时候提供帮助，则在随后的小轩递给小渊纸条的时候就不会再提供帮助；相反的情况也同样适用。

需要留意的一点是，在全班范围内每个同学愿意帮忙的意愿程度各不相同（特别注意：在本题中涉及的小渊与小轩两位同学习惯性地将他们的热心程度视为未设定状态，在输入数据时可用数值0表示），我们可以用一个介于0至100之间的整数值来衡量这些人的热心程度——数值越大则表示热心程度越高）。在这一前提下，请您帮我们找出这两条能够满足条件的传递路线：即一条从A出发经过B再到C的过程（记作AB→C）