UVA && UVALive 开荒

标签：uvalive   连通   个数   bsp   tar   dag   poj   强连通   接下来   

UVALive:1

UVA: 1

total = 2

UVALive：

4287 - Proving Equivalences: 同POJ 1236第二问。tarjan缩点后分别求入度为0和出度为0的点，取两者较大的一个为答案，图本身就是强连通分量时答案为0。

UVA：

 11324 - The Largest Clique: Tarjan缩点后得到DAG，每个强连通分量缩成的点定义其权值为所包含的点的个数。接下来就是DAG上求权值最长的链。DP求解即可。

UVA && UVALive 开荒

标签：uvalive   连通   个数   bsp   tar   dag   poj   强连通   接下来   

原文地址：http://www.cnblogs.com/zjc-Connor/p/6031632.html