转移时枚举上界改为子树节点数量即可过 但是菊花图或链应该会卡掉

在讨论《数据范围有点卡常吧》回复：

如果树退化成链，n^3dp无论如何优化也过不了，所以希望修改一下数据范围

这个dp效率是个玄学效率， 计算复杂度 的时候应该算作n^3，直接n^3枚举会T，如果加一个枚举上限即子树节点个数即可ac

在讨论《Hack！》回复：

%%%%

在讨论《求教 区间DP怎么写？》回复：

这叫区间dp?

在讨论《【吐槽】本题不可以想太多》回复：

%%

在讨论《大牛全部RE，主站有分数求教》回复：

换了树剖求lca，现在是T成了70，但是在bzoj和cogs上都是A了。。。

在其他oj提交也是全部RE，只在主站能有分数，下了数据本机运行没问题 如果是爆栈的话第一个点爆是为什么呢

在讨论《求教求教，为啥这个完全不对的方程竟然A了此题》回复：

%%%%%%%%%%%%%%%%

在讨论《求改宽时限》回复：

%%%%%%%%%%%%%%%%%%%%指导教师李dalao

省选限时3s一个点，这里只有1s，再加上洛谷的新评测机跑的慢一些，于是gg了。求开大时限 @[lin\_toto](/space/show?uid=256)

在讨论《注意这题卡常很严重》回复：

@[zcysky](/space/show?uid=2978) 的确是洛谷评测机的问题。。

在讨论《请求开大时间限制》回复：

@[lin\_toto](/space/show?uid=256) 3q开大一点就过了

全部变量开longlong T3个点，只开一个答案变量为longlong其他开int就a了，而且还是目前效率第一。。

我的代码明明是错的，其实连样例都么过，但却a掉了，具体错误是输出方案时的序号本应每行1: 2:3:排，而我每行都写的1：结果奇迹ac 下面是错误代码 ···cpp ```cpp #include #include using namespace std; const int maxn=1e4+10; const int…

应该是卡常了，写的正解，但真的不知道该如何改了 ```cpp #include #include using namespace std; const int maxn=2e5+10; struct jgt{ int x,y,next; } bian[2*maxn]; int n,m,cnt[4*maxn],lt[4*…

根据错误信息貌似不是根本本题数据，提交记录显示大片爆零

在讨论《数据太水》回复：

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

后两个点干掉memset才过

在讨论《数据太水！》回复：

%%%%%%

真的这么大？？

在讨论《10分，告诉我怎么改（没数据）》回复：

同学这是个DP

输入的俩数字中间的空格没了

在讨论《AC代码》回复：

求和谐

RT

RT

在讨论《这种奇怪的情况你们遇到过没有》回复：

@[zhzhh](/space/show?uid=26991) 大佬请您给我们打个短的splay

标准答案6，输出7. 目测本人建图方式与题解不一样。 方式：源点S汇点T，一列点表示房间，一列点表示菜，首先S向每个房间连一条容量为1的边，每个菜向T连一条容量为1的边。若某人喜欢第i个房间且喜欢第j个菜，则从房间i向菜j连一条容量为无穷的边。若发现i,j已有连边，则舍去，不连重边。然后跑最大流输出。 个人认为建图没问…

在讨论《各位大神犇好强啊》回复：

http://www.cnblogs.com/kuangbin/archive/2012/09/01/2667044.html 网上抄的模板，这种装逼就毫无意义了吧

在讨论《洛谷数据真强大》回复：

因为洛谷时限1s