UVa 11324 & 强联通分量+DP - 走看看

zoukankan html css js c++ java

UVa 11324 & 强联通分量+DP

题意:

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

SOL:

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

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

Sometimes it s the very people who no one imagines anything of. who do the things that no one can imagine.

查看全文

相关阅读:
C++ 类
 百练3383:Cell Phone Network
百练4092:牛仔裤
 百练4091:最近餐馆
 百练4090:超级备忘录
 百练2868:牛顿迭代
 百练2812:恼人的青蛙
 百练2805:正方形
 bzoj1856 [Scoi2010]字符串
 bzoj2096 [Poi2010]Pilots

原文地址：https://www.cnblogs.com/YCuangWhen/p/5273074.html

Copyright © 2011-2022 走看看