2019年4月1日
hdu-4635(tarjan缩点)
摘要： 题意：先给你一个n个点，m条边的有向图，问你最多能够增加多少条边，使得这个图不是一个强连通图 解题思路：考虑最多要添加的边数，所以如果能把初始图划分成两个部分，每个部分都是完全图，这两个部分分别用单向边连接，这样一定是最优的，所以，首先先缩点，因为一个强连通子图的所有点一定要在同一个部分中，缩完点后 阅读全文
posted @ 2019-04-01 21:47 荒岛的龟 阅读(255) 评论(0) 推荐(0)