摘要：
传送门[洛谷] 常见套路？ 关键点连新建汇点 流量1 源点1 原图中的边 二分流量。 二分+判满流 做完了。 附代码。 阅读全文
摘要：
传送门[洛谷] 自闭QAQ 什么玩意QAQ 不是很理解到底在干啥 问了巨佬以后大概是这个样子的 可以看出是最小割模型 对于每一个人 反悔的话就是代价+1 那么连接(s,i) (i,t)分别表示他最后选择赞同还是反对 根据初始状态来填代价 然后针对基友关系 他们之间连 代价为1的无向边 为什么是无向边 阅读全文
摘要：
传送门 补的第一道SDOI2018？ 圆方树上建虚树 欢乐多又多【大雾 大概就是求对于S个点 问删掉一个点使它们不完全连通的方案数 那么我们可以看出 这个其实就是求两两路径并上的割点数量 那么 圆方树来解决是最好的办法【好像也没有别的办法 然后我们发现如果两两统计LCA的话，复杂度是S^2无法接受 阅读全文