摘要： [题目链接 ](http://poj.org/problem?id=1904) Tarjan 题意：每一个王子都有几个喜欢的女孩，国王要你输出一张列表，无论王子选列表中的哪个女孩，其他王子也总能选到其他自己喜欢的女孩。 建图： 这种建图方式其实是自己瞎画的，逻辑解释的通就用了。 一开始给出的原始列表 阅读全文

摘要： [题目链接 ](http://poj.org/problem?id=3160) Tarjan+dp 这里的题意解释一下： 给你一个有向图，从任意一个节点出发(注意，这里只能前进不能回溯), 每一个节点都有一个权值，可正可负，可取可不取(这个负值几乎没啥意义，负数一概不取就行了)，直到没有可以 可以走 阅读全文