
强连通分量
mowayao
这个作者很懒,什么都没留下…
展开
-
UVa11324 - The Largest Clique(DAG+DP+SCC)
Problem B: The Largest Clique Given a directed graph G, consider the following transformation. First, create a new graph T(G) to have the same vertex set as G. Create a directed edge between two ve原创 2014-08-05 17:19:34 · 633 阅读 · 0 评论 -
POJ2723-Get Luffy Out(2-SAT)
Get Luffy Out Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 7456 Accepted: 2835 Description Ratish is a young man who always dreams of being a hero. One原创 2014-08-07 18:43:04 · 742 阅读 · 0 评论 -
POJ2762-Going from u to v or from v to u?(Tarjan缩点,DAG判直链)
Going from u to v or from v to u? Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 14474 Accepted: 3804 Description In order to make their sons brave, Jiaji原创 2014-08-15 13:37:09 · 572 阅读 · 0 评论