摘要: 随便以一个点为根 计算其子树和自己本身的点值然后枚举已切每个点的ans取最小值#include #include #include #include #include #include #include #include using namespace std;#include #include #... 阅读全文
posted @ 2014-09-26 22:05 kewowlo 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 题意 给出N个任务和M台机器任务中给出 C S E 分别表示 所需时间 任务开始时间 任务结束时间即任务需要在开始到结束这时间段中完成。一个任务可以在不同的机器上完成,但每次在机器上至少要运行一天建边, 源点-任务 容量为C 任务-时间段上的每一个时间点 容量为1 时间点-汇点 容量为 M最大流 >... 阅读全文
posted @ 2014-09-26 20:20 kewowlo 阅读(128) 评论(0) 推荐(0) 编辑