[NOI2003] 逃学的小孩
作者：互联网
题面描述
\(\rm Chris\) 家的电话铃响起了，里面传出了 \(\rm Chris\) 的老师焦急的声音：“喂，是 \(\rm Chris\) 的家长吗？你们的孩子又没来上课，不想参加考试了吗？”一听说要考试，\(\rm Chris\) 的父母就心急如焚，他们决定在尽量短的时间内找到 \(\rm Chris\)。他们告诉 \(\rm Chris\) 的老师：“根据以往的经验，\(\rm Chris\) 现在必然躲在朋友 \(\rm Shermie\) 或 \(\rm Yashiro\) 家里偷玩《拳皇》游戏。现在，我们就从家出发去找 \(\rm Chris\)，一但找到，我们立刻给您打电话。”说完砰的一声把电话挂了。
\(\rm Chris\) 居住的城市由 \(N\) 个居住点和若干条连接居住点的双向街道组成，经过街道 \(x\) 需花费 \(T_x\) 分钟。可以保证，任两个居住点间有且仅有一条通路。\(\rm Chris\) 家在点 \(C\)，\(\rm Shermie\) 和 \(\rm Yashiro\) 分别住在点 \(A\) 和点 \(B\)。\(\rm Chris\) 的老师和 \(\rm Chris\) 的父母都有城市地图，但 \(\rm Chris\) 的父母知道点 \(A\)、\(B\)、\(C\) 的具体位置而 \(\rm Chris\) 的老师不知。
为了尽快找到 \(\rm Chris\)，\(\rm Chris\) 的父母会遵守以下两条规则：
- 如果 \(A\) 距离 \(C\) 比 \(B\) 距离 \(C\) 近，那么 \(\rm Chris\) 的父母先去 \(\rm Shermie\) 家寻找 \(\rm Chris\)，如果找不到，\(\rm Chris\) 的父母再去 \(\rm Yashiro\) 家；反之亦然。
- \(\rm Chris\) 的父母总沿着两点间唯一的通路行走。
显然，\(\rm Chris\) 的老师知道 \(\rm Chris\) 的父母在寻找 \(\rm Chris\) 的过程中会遵守以上两条规则，但由于他并不知道 \(A\)、\(B\)、\(C\) 的具体位置，所以现在他希望你告诉他，最坏情况下 \(\rm Chris\) 的父母要耗费多长时间才能找到 \(\rm Chris\)？
分析
定义 \(dis[i][j]\) 表示从点 \(i\) 到点 \(j\) 的花费时间。
标签：小孩,老师,逃学,父母,Shermie,Yashiro,NOI2003,Chris,rm 来源： https://www.cnblogs.com/Coros-Trusds/p/15226275.html