强连通 HDU 1827
摘要：
n个点m条边 n个权lcy 要叫这个人的花费 m条边 缩点后 新的图中 入度为0的点要通知 通知强连通分量中权值最小的 ans+=w, num++ 阅读全文
posted @ 2016-11-13 16:08 HelloWorld!--By-MJY 阅读(135) 评论(0) 推荐(0) 编辑
强联通 HDU 2767 3836
摘要：
n个点m条边 最少需要几条边变成强连通图 设有a个结点的入读为0， b个结点的出度为0， 则 max{a, b}就是答案。 注意特殊情况： 当原图已经强连通时， 答案是0而不是1. 加一条边少一个入度出度 阅读全文
posted @ 2016-11-13 15:44 HelloWorld!--By-MJY 阅读(165) 评论(0) 推荐(0) 编辑
强连通 HDU 1269
摘要：
n点m边 求是否能从任意a->b b->a 强连通分量等于1 阅读全文
posted @ 2016-11-13 15:27 HelloWorld!--By-MJY 阅读(263) 评论(0) 推荐(0) 编辑
