我辛辛苦苦敲了3.5h的码
得分和一份8B的码一样多
自闭555。
T1 marshland
最小费用可行流，
板子不会，建图更不会。
当然是用暴搜得到0分的好成绩啦
补了补板子。
%了%RNB。
学习了一下根据题目设定设计网络流的神仙做法
深深地感到自己的渺小
T2 party
霍尔定理：二分图存在完美匹配，当且仅当X中任意k个点都与Y中至少k个点相连。
发现c很小，可以树剖找每个人的邻接关系，利用bitset存储。
枚举子集找和对面相连的点数w，w/c的最小值就是答案k。
减掉一个log：发现树剖过程中的查询很多都是从该点直到链顶，线段树太慢，不如前缀和。
T3 platform
神仙后缀数组，好难打555
打不出555
转载于:https://www.cnblogs.com/yxsplayxs/p/11376284.html
481
889
647
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
