Loading

2016年10月4日
HDU 4635：Strongly connected（强连通）
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4635 题意：给出n个点和m条边，问最多能添加几条边使得图不是一个强连通图。如果一开始强连通就-1.思路：把图分成x个强连通分量之后，每个强连通分量最大的边数是n*（n-1），然后考虑和其他强连通分量相连的情况：即 阅读全文
posted @ 2016-10-04 11:31 Shadowdsp 阅读(336) 评论(0) 推荐(0) 编辑