摘要：
题意: 一张无向图,求点集使其中任意两点可到达. SOL: 强联通分量中的点要么不选要么全都选,然后缩点DAG+DP 记录一下思路,不想写了...代码满天飞. 阅读全文
摘要：
怎么说呢...这种题目有点概括不来....还是到原题面上看好了... 求出强联通分量然后根据分量重构图,如果只有一个点没有出边那么就输出这个点中点的数目. 对就是这样. 哦还有论边双与强联通的tarjan的不同...边双要记录边...无向图的边有两条要判断是不是一条...还有什么不同呢...我也不造 阅读全文
摘要：
给一张无向图,求加多少边使原图任意两点边双联通. 一个不会写边双点双强联通的傻逼. 一个结论:把一棵树变成满足条件的图需要加的边使入度为1的点数+1除以2. >就是树的叶子两两连上. 然后就是缩点然后统计就好了... 然后学会了怎么搞边双...看了几天白书还是非常显然的感觉... Code: 阅读全文