【DAG && 拓扑】POJ - 3249 Test for Job
Problem Description
说的是一个人去找工作遇到了一道面试题,面试官要求给出一些城市和城市之间的道路,没到达一个城市,可能会赚一些钱,但是也可能会有损失。最终面试者的总所得会决定他是否会得到这份工作,那么显而易见的,总所得越多越好了。
思路:给你n个点还有m条边,给你n个点的权值。经过的点都可以得到点上的权值,权值有负坑了我挺久的。让你求获得最大的权值。我们得将点值换成边值。设一
翻译
2017-08-02 19:29:44 ·
233 阅读 ·
0 评论