摘要："传送门" 题目描述 Arietta 的命运与她的妹妹不同,在她的妹妹已经走进学院的时候,她仍然留在山村中。 但是她从未停止过和恋人 Velding 的书信往来。一天,她准备去探访他。 对着窗外的阳光,临行前她再次弹起了琴。 她的琴的发声十分特殊。 让我们给一个形式化的定义吧。 所有的 n 个音符形 阅读全文

摘要："传送门" 题目描述 略 Sol 看到选择黑白收益不同，然后还可能有代价。 我们想到用网络流解决，并且这应该是用总可能收益 最小割得到答案。 考虑初步建图，发现那个限制可以直接 $n^2$ 解决。 我一开始是拆了点的，但是这样没有必要，而且可能会出现一个格子黑白两种颜色都不选的情况。 所以就是黑色边 阅读全文

摘要："链接1" "链接2" 题意简述 第一个题 : 问图中有多少不同的最小割数值 第二个题 : $q$ 次询问图中多少对点对之间的最小割小于 $x$ 。 Sol 两个都是模板题就放一起了。 求完最小割树直接暴力 $O(n^2)$ 弄出所有点对间最小割 , 然后该干嘛干嘛。 最小割树的构建: $Gemor 阅读全文