这道题的数据实在是……不明觉厉（样例就和原题不一样！！）……所以还是去做深海机器人吧，差不多

为TM拍指针就T掉6组。

由于数据淼……所以本题最重要的优化有两个：
①无穷大的状态不判断
②取到0直接退出
还有，“同时出发”不算相遇，但是！“同时出发同时到达”算相遇
坑爹呢这是……

回复 @Lattice :
while(1)
{
gang(littice);
}

回复 @ranto : 希望你是EEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEE

血的教训！！！
不要用vector存所有节点！！！
用数组！！！！
开始的时候用的是vector（节点类型名为TRnode），定义了一个TRnode::build()函数用以建Tire树，然后在build函数里面用了一下push_back()往vector里加元素，然后目前这个节点的数据就奇奇怪怪的变了！！！
再也不相信爱情了

谁能讲讲这个题的原理，我的区分方法好像太复杂了。而且也不对

回复 @Gold Miner :
神犇为何要卖萌

像我这种弱菜也就刷点这水题了。。。
4kb程序。。。。一遍过。。。也不枉我改这么久。。。。

有谁能证明这个贪心的正确性？
不能证明正确性的贪心总是心里感觉不爽。

和NOIP2008传纸条的区别是：起点和终点可以取到

事实上是最大费用最大流

卧槽，价值可以是负数啊

IOI1996的题。原题中，P的元素个数<=100，P中元素长度<=20

这个题呢……它比较奇怪……奇怪之处在于最短路矩阵就是那个邻接矩阵……
懒得搞评测插件，直接输出路程长度算了

每次输入输出都得让我蛋疼半天。。

各种单调栈秒过

把链延长一倍就可以同时表示正着和倒着的情况

手残党表示树状数组居然3遍才过。。。。。。

凭什么C++没有负下标……