回复 @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++没有负下标……

回复 @高高高高高 : 没看见冒号。。

回复 @cstdio :
说得对，点赞

@法法桶 你叫这个名字还不写FFT……什么心态……