I am a slow walker,but I never walk backwards. Abraham Lincoln

GeekZRF

随笔分类 -  图论 Tarjan

有向图强联通分量缩点
HDU 3861.The King’s Problem 强联通分量+最小路径覆盖
摘要：The King’s Problem Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2947 Accepted Submission(s): 1 阅读全文

posted @ 2017-07-02 20:33 GeekZRF 阅读(197) 评论(0) 推荐(0)

UVA 11324.The Largest Clique tarjan缩点+拓扑dp
摘要：题目链接：https://vjudge.net/problem/UVA-11324 题意：求一个有向图中结点数最大的结点集，使得该结点集中任意两个结点u和v满足：要目u可以到达v，要么v可以到达u（相互可达也可以）。 思路：同一个强联通分量的结点集中任意两个结点u和v满足题的要求足：要么u可以到达v 阅读全文

posted @ 2017-03-23 20:45 GeekZRF 阅读(176) 评论(0) 推荐(0)

导航