摘要：
3442: 学习小组 题目：传送门 题解： 超级好题啊大佬们的神题！建图肥肠灵性！感觉自己是星际玩家。。。 首先呢st直接向每个人连边，容量为min(k,喜欢的小组个数)，费用为0 然后每个人再向ed连，因为题目要求人数尽量多，那么每个人都至少要去一个学习小组，那么容量就为min(k-1,喜欢的小组 阅读全文
摘要：
2424: [HAOI2010]订货 题目：传送门 题解： 做多了最小割，做一下费用流练手 其实很容易就看出来是费用流啊，伏地魔肉老师用单调队列ORZ st直接连每个月，流量无限（随便买，花钱而已），费用就是给出来的 然后因为可以贮存嘛，那就第i个月连第i+1个月，流量为S（仓库容量），费用为m就O 阅读全文
摘要：
1297: [SCOI2009]迷路 题目：传送门 题解： 又是一次涨姿势 看完题目之后觉得很像DP，然后再看见T辣么大，第一个念头就是矩乘。。。 然后就不会做了....膜一发肉大佬啊 肥肠神奇，对于一个边权全都为1的邻接矩阵，直接做T次矩乘就是答案，因为1也可以当做是到该点的路径数嘛 那么这题边权 阅读全文
摘要：
3444: 最后的晚餐 题目：传送门 题解： 考虑有解的情况： 直接上并查集，同一个联通块里的人一定要坐在一起的。不难发现其实对于每个联通块最多就只有两种排列方式，那就直接把大于等于两个人的联通块先去做快速幂，然后直接看成cnt个数来全排列。 对付无解的情况： 1、不难想到，有环就无解。 2、深入想 阅读全文