强连通分量
文章平均质量分 75
RJ28
小学生
展开
-
Uva-11324 The Largest Clique(强连通分量缩点+DAGdp)
题意:给一张有向图G,求一个结点数最大的结点集合,使得该结点集中任意两个结点u和v满足:要么u可以到达v,要么v可以到达u。 分析:在一个最优解中同一个强连通分量中的点要么都选要么都不选,缩点后DP。 #include #include #include #include #include #include #include原创 2016-07-26 00:50:44 · 724 阅读 · 0 评论 -
Uva 10972 RevolC FaeLoN(边双连通分量)
题意:给定一个无向图,要求把所有的无向边改成有向边,并且添加最少的有向边使得新图强连通。 分析:原创 2016-08-09 10:55:02 · 385 阅读 · 0 评论