HDU ~ 4635 ~ Strongly connected （强连通 + 缩点 + 贪心）

题意 T组测试数据，每组输入n，m表示n个点m条边，问最多增加多少条边可以使得图仍然不为强连通图。 思路 首先强连通缩点。 ①找到入度为0或者出度为0且包含点最少的缩点，把该缩点内部补成完全图,假设该缩点内部含有 x x x个点，则边数为 x ∗ ( x − 1 ) x*(x-1) x∗(x−1) ②除了 x x x那个缩点包含的点以外其他点补成完全图，假设有 y y y个点，则边数为 y ∗ (

>>阅读原文<<