摘要：
题目链接：http://www.codeforces.com/contest/622/problem/E 题意是给你一棵树，1为根，每个叶子节点有一个蚂蚁，移动到一个邻接节点时间耗费为1，一个节点上不能同时有1个以上的蚂蚁数目（除了根节点外），让你求最后一个蚂蚁到达根节点的最少的时间。 可以先dfs 阅读全文
摘要：
题目链接：http://poj.org/problem?id=2186 题目意思大概是：给定N（N<=10000)个点和M（M<=50000)条有向边，求有多少个“受欢迎的点”。所谓的“受欢迎的点”当且仅当任何一个点出发都能到达它。 原来的图是无序且可能有环，用tarjan缩点，变成一个DAG。受欢 阅读全文