
强连通分量
mowayao
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
UVa11324 - The Largest Clique(DAG+DP+SCC)
Problem B: The Largest CliqueGiven 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 · 666 阅读 · 0 评论 -
POJ2723-Get Luffy Out(2-SAT)
Get Luffy OutTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 7456 Accepted: 2835DescriptionRatish is a young man who always dreams of being a hero. One原创 2014-08-07 18:43:04 · 755 阅读 · 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: 65536KTotal Submissions: 14474 Accepted: 3804DescriptionIn order to make their sons brave, Jiaji原创 2014-08-15 13:37:09 · 590 阅读 · 0 评论