摘要：
用spfa，和dp是一样的。转移只和最后一个吃的dish和吃了哪些有关。把松弛改成变长。因为是DAG，所以一定没环。操作最多有84934656，514ms跑过，实际远远没这么多。脑补过一下费用流，但是限制流量不能保证吃到m个菜#includeusing namespace std;typedef p... 阅读全文
摘要：
dfs一遍，维护当前连续遇到的喵的数量，然后剪枝，每个统计孩子数量判断是不是叶子结点。#includeusing namespace std;const int maxn = 2e5+5;int a[maxn];int head[maxn],nxt[maxnm) return; int ch ... 阅读全文
摘要：
排序以后枚举尾部。尺取，头部单调，维护一下就好。排序O(nlogn),枚举O(n)#includeusing namespace std;typedef long long ll;//#define LOCALconst int maxn = 1e5+5;struct Node{ int m,... 阅读全文