摘要: 题目链接:bzoj poj 题目大意: 有N 个景点,参观第i 个景点会给奶牛带来Fi 点欢乐度。景点间有M 条道路,道路都是单行道,第i 条道路从Si 开始通向Ti,长度为Li。奶牛们可以选择从任意一个景点出发,在晚上结束的时候,奶牛必须回到这个起点和约翰汇合。 奶牛们想让欢乐度尽量大,但经讨... 阅读全文
posted @ 2016-11-01 17:26 OxQ 阅读(314) 评论(0) 推荐(0) 编辑
摘要: 题目链接:bzoj的poj的 题目大意: 有N 头奶牛正在排队,它们的编号为1 到N,约翰要给它们安排合适的排队位置,满足以下条件: • 首先,所有奶牛要站在一条直线上。由于是排队,所以编号小的奶牛要靠前,不能让编号大的奶牛插队。但同一个位置可以容纳多头奶牛,这是因为它们非常苗条的缘故 • 奶牛... 阅读全文
posted @ 2016-11-01 16:54 OxQ 阅读(94) 评论(0) 推荐(0) 编辑