冰冻三尺 非一日之寒

摘要： 问题描述 我们的几何公主XMM已经开始研究计算几何学，专注于她新开的工厂。她的工厂引进了M台新机器来处理即将到来的N个任务。对于第i个任务，工厂必须在第Si天或之后开始处理它，处理Pi天，并在Ei之前或之日完成任务。一台机器一次只能处理一个任务，每个任务最多可以由一台机器一次处理。但是，可以在不同的 阅读全文

摘要： 题目均来自洛谷 方格取数 --> 最大闭合权图 看到棋盘先来一套黑白染色 黑点连s 白点连t 然后跑一遍最小割 用全部的值减去最小割即为答案 为什么呢？ 想一下 最小割即为求出能连接X集和Y集所有关系的边的权和 删去这些边之后 则X集就没有边通向Y集 即消除了白点和黑点的矛盾 剩下的白点和黑点 不存 阅读全文