首页 > 代码库 > UVA && UVALive 开荒

UVA && UVALive 开荒

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 开荒