2015年11月4日
POJ 3249：Test for Job（拓扑排序+DP）
摘要： 题意就是给一个有向无环图，每个点都有一个权值，求从入度为0的点到出度为0点路径上经过点（包括起点终点)的权值和的最大值。分析： 注意3点 1.本题有多组数据 2.可能有点的权值是负数，也就是结果可能为负，初值要设为负无穷。 3.入度或出度为0的点不止一个。 注意以上几点本题就很简单了，用到DP di... 阅读全文
posted @ 2015-11-04 22:26 QTY_YTQ 阅读(229) 评论(0) 推荐(0)