UVA && UVALive 开荒

Posted 2020-08-17

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求解即可。