贪心
1.当田忌最慢的马比齐王最慢的马快，赢一场先。因为始终要赢齐王最慢的马，不如用最没用的马来赢它。
2.当田忌最慢的马比齐王最慢的马慢，和齐王最快的马比，输一场。因为田忌最慢的马始终要输的，不如用它来消耗齐王最有用的马。
3.当田忌最慢的和齐王最慢的马慢相等时，分4和5讨论。
4.当田忌最快的马比齐王最快的马快时，赢一场先。因为最快的马的用途就是来赢别人快的马，别人慢的马什么马都能赢。
5.当田忌最快的马比齐王最快的马慢时，拿最慢的马和齐王最快的马比，输一场，因为反正要输一场，不如拿最没用的马输。
6.当田忌最快的马和齐王最快的马相等时，这就要展开讨论了,贪心方法是，拿最慢的马来和齐王最快的马比.
显然是正确的！！！
来自tyvj

回复 @叶子の宿敌 :
是很水好不好

回复 @叶子の宿敌 :
是很水好不好

垃圾贪心成功爆零
简短DP成功AC

打了一发Hungary的渣渣路过

我考试时写的最短路。。只得了30，剩下的全WA
发现自己忘记可能第一个小时没有任务，多建一条边就A了。。

贪心水过

二分答案大法好！
朴素匹配大法好！
虽然二分写错了个字符考试爆零= =

贪心贪错了。。

成功跳进了高精的坑……

可耻的cheat了一组 卡自己代码的数据。

诶，总是登榜

这个题不是简单的加强版，再次提醒好好读题。
这个题和原题只有几个字的不同，但解法一点也不一样。
(其实这个题解法比原题更简单...只不过不太好想)

嗯数据做好了...用标程生成的，应该没错
如果有错误的话就联系我，我会尽快修复的

以后不要return printf("%d",t); 好好地return 0; (手动再见)

5.750s的代码是用了一个与LCA有关的结论判断路径是否相交+手动模拟栈的DFS

删掉memset，速度提高了几十倍。。

Graham

这排版太鬼畜了，求修复

以后要是数据量大，就靠这个了。。。