广搜就过了？

边界很重要。

加一个Path数组

纯搜索应该可以过6组。
前5组原数据没有K=4的情况。
所以纯搜索O（N^3）=125000完全可以过。
但是第6组极限数据理论值为o(n^4)就过不去，需要剪枝？
第7组是K=4，可能是数据比较巧，搜索也能过。
第6组怎么做？

考虑0的情况。

记得要有 - 号。

加个Path[]数组。

注意当时间time=0而可以接到饼值则要输出0，表示不走。

关于该题的DP算法。
可以用多线程DP来解决，和08年第三题一模一样，只是把不能重复的条件改为取走数字就可以了。

haha

最小费用最大流

数据绝对有问题！！！！！第5和第7个是有问题的数据！！！！害我不能AC。。。快改数据啊啊啊啊啊啊啊啊啊！！！！！！！！！！！！！！！！

1.注意标记的处理
2.注意对于C只有一颜色的情况不能-1

刚刚写了 Splay 发现很快啊

这个题插入还是照旧，在节点内记重数，不过要维护子树的最大覆盖数，询问的时候累计下路径上的覆盖数然后判。
ps:注意一下题目给的是线段的端点。

……裸体吧这题……
线段树做RMQ，注意下常数优化。

这个题就是裸的树状数组吧……

400000个节点就可以了

=和== 我再也弄不错了！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！shit!!!!!!!!!!!!!!!!!!!!!!!

求强连通分量会爆栈。。。