摘要：
一开始我把每个店主都拆成k个点，然后建图。。然后TLE。。 看题解= =哦，愚钝了，k个商品是独立的，可以分别跑k次最小费用最大流，结果就是k次总和。。 1 #include<cstdio> 2 #include<cstring> 3 #include<queue> 4 #include<algor 阅读全文
摘要：
人作X部；把门按时间拆点，作Y部；如果某人能在某个时间到达某门则连边。就是个二分图最大匹配。 时间可以二分枚举，或者直接从1枚举时间然后加新边在原来的基础上进行增广。 谨记：时间是个不可忽视的维度。 1 #include<cstdio> 2 #include<cstring> 3 #include< 阅读全文