摘要：
强联通分量(Tarjan) 什么是强联通分量？强联通分量就是在有向图中，每两个点都可以相互到达。 比如说下面这个图就是强联通分量： 那么怎么求强联通分量呢？ 我们设两个数组：dfn，low dfn：i节点是第几个被访问到的 low：从i节点出发可以追溯到的dfn值最小的节点。 当low==dfn说明 阅读全文
摘要：
[POJ2186]Popular Cows Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 34752 Accepted: 14155 Description Every cow's dream is to become the 阅读全文
摘要：
[NOIP2009]最优贸易 描述 C 国有 n 个大城市和 m 条道路，每条道路连接这 n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为 1 条。 C 国幅员辽阔，各地的资源分布情 阅读全文