摘要：
直接建图比较显然，是(s,i,w),(i,t,b),(i,i',p),(i,j,inf)，然而建出来之后发现边数是n方级别的，显然跑不过去，然后就有一种比较神的思路：把a离散了建一棵权值线段树，然后要连的j直接放到一个区间内。然而题目又要求j include include include incl 阅读全文
摘要：
s向所有信仰1的人连(s,i,1)，所有信仰0的人连(i,t,1)，对于朋友关系，连接双向边，流量为1。跑最大流的结果即为答案。 考虑这样做的意义。最小割就是把总点集分割为两个点集S,T，使得所有\\(u\in S,v\in T,val(u,v) \\)的值最小。也就是说，在这道题中的意义就是使最少 阅读全文