一定要注意当C[i]>0时才会向下一层传递信号

有人用整体二分写吗，整体二分带树剖好像是O(nlog^3n)，显然会挂。总不是要带LCT吧

这题写了建议去看看DZY loves games，颠覆你的三观……
http://codeforces.com/problemset/problem/446/D

自从有了Dinic，再也不会匈牙利= =

Dinic大法好！

这个题不错，可惜我不会高斯消元。。
好吧，是我数组一直没开对，以及精度炸了。。

回复 @丫丁乙 :
人懒了= =
(其实是后来想做的时候原始数据已经找不着了= =)

回复 @Satoshi :
2333

你就不能认真的做一个100W的链状数据么...否则你100W用dfs还不如把数据做成10W，那样对评测姬也友好 @Hzoi_hzoier

回复 @BillAlen :
故意的......

回复 @Hzoi_hzoier :
有道题目相似难度更高的题，题目编号2084

差点就来一发SAM了

喊人帮我验了下题，证明此题数据有误

#include<iostream>
using namespace std;
int main()/*阶段是每走一步，状态是起点到该坐标点最小石子数，
决策是s-t走几步 状态转移方程是f（i）=min{f（i-k）+d【i】）}s《k《t无论怎么说
都要跳到i那里 直接跳到i那里的石子数是看 i那里有木有 而中间不仅要看i还要考虑
所以肯定 是直接跳到那里为最优决策；
*/
{int d[10000000],stone[101],f[100000000],l,s,t,m;
cin>>l>>s>>t>>m;
for (int j=1;j<=m;j++)
cin>>stone[i];
}

这种棋盘上的题有人这么写广搜吗？

另外2013暴力摩托和此题一样

事实上这是一道完全背包……

就觉得怎么会一直T，原来传函数的时候开了int

16行解决……就是慢了点