Strongly Connected Components
关注
分享
扫一扫
wzq_QwQ
THU
展开
-
BZOJ 2438 杀人游戏 强联通分量tarjan缩点
题意: 网址.方法: 强联通分量tarjan缩点.解析: 读完题后画一下样例 (这样例并没有什么用),所以我们还是草拟一组样例来做吧,于是找到那个 Victoria的舞会 3 的样例来看 先不管这个图输出什么，首先来分析查询每个人时候的状态。 每一个人是杀手的概率是 1 / n（这是毋庸置疑的） {1,2,3} 是一个强连通分量，如果原创 2015-03-18 19:51:05 · 1075 阅读 · 0 评论 -
BZOJ 1093 最大半联通子图 强连通分量缩点+拓扑排序dp
题意: 链接.方法: 强连通分量tarjan缩点 + 拓扑dp .样例图: 解析: 这题的题意读明白后紧接着对样例做分析样例输出的3 3是代表最多有三个点，有三个有三个点的情况。 三种情况分别是5 6 41 2 42 1 3我们发现这三种情况都是有三个点的三条链，于是就往链的原创 2015-03-19 15:05:55 · 1132 阅读 · 0 评论 -
BZOJ 2208 [Jsoi2010]连通数 tarjan缩点+bitset优化DP
BZOJ 2208 [Jsoi2010]连通数 tarjan缩点+bitset优化DP原创 2015-07-30 19:12:33 · 1549 阅读 · 0 评论 -
BZOJ 1123 [POI2008]BLO 点双连通分量
BZOJ 1123 [POI2008]BLO 点双连通分量原创 2015-09-15 20:52:24 · 1858 阅读 · 0 评论 -
BZOJ 1512 [POI2006]Pro-Professor Szu Tarjan缩点+拓扑DP
BZOJ 1512 [POI2006]Pro-Professor Szu Tarjan缩点+拓扑DP原创 2015-10-20 07:04:31 · 2035 阅读 · 0 评论 -
BZOJ 1924 [Sdoi2010]所驼门王的宝藏 tarjan缩点+拓扑DP
BZOJ 1924 [Sdoi2010]所驼门王的宝藏 tarjan缩点+拓扑DP原创 2015-10-13 17:01:11 · 3818 阅读 · 4 评论 -
POJ 3678 Katu Puzzle 2-SAT
POJ 3678 Katu Puzzle 2-SAT原创 2015-10-31 14:23:23 · 718 阅读 · 0 评论