UVa 11324 & 强联通分量+DP

题意:

　　一张无向图,求点集使其中任意两点可到达.

SOL:

　　强联通分量中的点要么不选要么全都选,然后缩点DAG+DP

　　记录一下思路,不想写了...代码满天飞.

posted @ 2016-03-13 20:42  YCuangWhen  阅读(93)  评论(0)  编辑  收藏  举报