BZOJ 1178 [Apio2009]CONVENTION 会议中心

发布于 2018-05-19

题目链接 题意:求区间图字典序最小的最大点独立集 先去重。 显然第一问直接贪心即可,对于第二问,这种限定字典序的问题常常按顺序钦定,然后判定是...


BZOJ 4898/BZOJ 5367 [Apio2017] 商旅

发布于 2018-05-18

题目链接 题意:见原题面。 预处理出任意两点间最短路和最大收益,01 分数规划,建图判正环即可。 代码里边权取反判负环了。 C++ ...


BZOJ 2809 [Apio2012]dispatching

发布于 2017-05-23

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2809 题意:一棵有根树,树上每个节点都有一个费用和一个领导力,对于每个节点的子树,可以在...