BFZD的博客

Description学校组织了一次新生舞会，Cathy作为经验丰富的老学姐，负责为同学们安排舞伴。有n个男生和n个女生参加舞会买一个男生和一个女生一起跳舞，互为舞伴。Cathy收集了这些同学之间的关系，比如两个人之前认识没计算得出 a[i][j] ，表示第i个男生和第j个女生一起跳舞时他们的喜悦程度。Cathy还需要考虑两个人一起跳舞是否方便，比如身高体重差别会不会太大，计算得出 b[i][j]...

「SHOI2017」寿司餐厅 大意 选择某种区间[i,j]可以获得收益(有正有负)，选某一种寿司需要付出一定的代价，求收益-代价的最大值 思路 用最小割解决； 将每一个区间作为一个点 将与S在一个集合的作为不选的点，将与T在一个集合的最为选择的点。 与S的连边表示选择的代价，与T的连边作为不选放弃的收益 只需要解决三个问题 1. 边权有正有负 2. 要求对于某种标号有一个m...