2016年11月13日

强连通 HDU 1827

摘要： n个点m条边 n个权lcy 要叫这个人的花费 m条边 缩点后 新的图中 入度为0的点要通知 通知强连通分量中权值最小的 ans+=w, num++ 阅读全文

posted @ 2016-11-13 16:08 HelloWorld!--By-MJY 阅读(144) 评论(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 阅读(167) 评论(0) 推荐(0)

强连通 HDU 1269

摘要： n点m边 求是否能从任意a->b b->a 强连通分量等于1 阅读全文

posted @ 2016-11-13 15:27 HelloWorld!--By-MJY 阅读(272) 评论(0) 推荐(0)

导航