摘要: https://www.luogu.org/problemnew/show/P1251 题意 有一家酒店,酒店每天需要ri张桌布,桌布可以现买,p元。可以通过快洗店,等m天,f元。可以通过慢洗店,等n天,s元。问满足每天用布需求的最小费用 思路 这道题拆点是要的,把一天拆成早上和晚上。比较精彩的是, 阅读全文
posted @ 2019-02-13 22:55 ckxkexing 阅读(313) 评论(0) 推荐(0) 编辑
摘要: https://ac.nowcoder.com/acm/contest/368/D 题意 小T有n个点,每个点可能是黑色的,可能是白色的。小T对这张图的定义了白连通块和黑连通块:白连通块:图中一个点集V,若满足所有点都是白点,并且V中任意两点都可以只经过V中的点互相到达,则称V中的点构成了一个白连通 阅读全文
posted @ 2019-02-13 22:54 ckxkexing 阅读(289) 评论(0) 推荐(0) 编辑