摘要： 题意： 给你一个无向图，要求把所有无向边改成有向边，并且添加最少的有向边，使得新的有向图强联通。 分析： 这题的解法还是很好想的。先用边双联通分量缩点，然后找新图中入度为0和为1的点，入度为0则ans+2，为1则ans+1，最后输出（ans+1）/2。 注意，如果原图本来就强联通，答案为0不是1。 阅读全文