摘要：
题面 题意:所有的流量都只能最短路径上的边,每个点有个最大的吞吐量,求1号点到n号点的最大吞吐量 题解:嗯嗯嗯 题意就是题解啊 先求最短路,然后可以是最短路上的边连容量inf的边 每个点都拆点,然后除了1和n两个点,都,边就是他的吞吐量,1和n边当然是inf 唯一注意就是long long 阅读全文
摘要：
题面 题意:有n个地点可以选择是否修建,建的成本为p[i],用户有M个,对于每个用户,如果地点Ai和Bi都修了的,那么你就可以获得Ci的收益,现在问你最多能获得多少钱 题解:考虑最小割 对于每个地点 build(s,i,p[i]) 对于每个用户 build(i+n,t,c[i]) 他所需要的2个地点 阅读全文
摘要：
题面 题意:每个人可能选0或者1,而且每个人有一些朋友,当他和朋友意见不同的时候,他是可能违背自己的内心而去迎合朋友的,现在问你最好的发言情况下,说谎的人加上意见不同的朋友总数最少,最少是多少 题解:最小割模型 对于每个人,想选0的,build(s,v,1);想选1的,build(v,t,1); 因 阅读全文