摘要：
迟来的总结... (1)freopen写错 (2)文件名写错 (3)忘记独立文件夹 (4)提交错程序 (5)无向图双倍边 (6)有根树和无根树的区别 (7)重链剖分和轻链剖分 (8)int和long long的互相转换 (9)取模运算后不能用除法 (10)算错空间忘记成4或8 (11)调试信息忘记注 阅读全文
摘要：
分析： 最小割，不选则割的建模题...（然而一开始我当成了费用流，简直丧心病狂...最后想到了最小割...） 对于条件一，直接建一条双向边就可以了，并且不计入sum中，因为这是作为费用的存在，让它跑出来就可以了，不要考虑太多的。对于条件二，建一个点，分别连向{S}牧场，流量为inf，并且如果是0的话 阅读全文
摘要：
分析： 费用流裸题，按照题面要求建边就可以了，语文题，我读了10多分钟才知道这题干啥...特别是注意一个细节a[j+1]-a[j]... 附上代码： 阅读全文
摘要：
分析： 最小割（一开始我没看出来...后来经过提点，大致理解...），不选则割的思想。 我们先这样考虑，将和选理相关的和S相连，与选文相关的和T相连，如果没有第二问，那么建图就是简单的S连cnt，cnt连T，流量分别为对应的喜悦值，那么在这个图的基础上，考虑第二问，因为我们需要将所有不选的边割掉，那 阅读全文
摘要：
分析： 题目中描述了一个二分图，让我们求最小权最大匹配，实际上其实是求n个点，在n*(n-1)/2中选n条边的权值和最小，形成一个每个点都有出边的体系，也就是基环树，（证明：因为我们需要二分图最大匹配，所以，我们手动模拟一下匈牙利算法发现，最大匹配一定是每个左端点连了一条边，最小权一定是每个左端点所 阅读全文