poj3621专题

bzoj1690/poj3621[Usaco2007 Dec]奶牛的旅行

题目链接:bzoj poj 题目大意: 有N 个景点,参观第i 个景点会给奶牛带来Fi 点欢乐度。景点间有M 条道路,道路都是单行道,第i 条道路从Si 开始通向Ti,长度为Li。奶牛们可以选择从任意一个景点出发,在晚上结束的时候,奶牛必须回到这个起点和约翰汇合。 奶牛们想让欢乐度尽量大,但经讨厌走路,所以需要设计一条游览线路。定义一条游览线路的“欢乐指数”为该线路上所有景点的欢乐度之和与路