hdu 3836

xiaoxiao2021-02-28  127

题意很好理解 最少加几条边可以使图强连通缩成一个点 先缩点 最少的边数肯定是让所有的点练成一个环 也就是说每个点至少要有一条进边,一条出边 然后就进入了思维死胡同 搜了题解:http://blog.csdn.net/u013480600/article/details/32162977 题解也很简洁…… 然后我一直在想为啥是max 突然想到,一条出边一定能给另一条进边,把缺出边和缺进边的对应连接起来,所以以大的为准肯定能绕出一个环! ……(我太菜了)

转载请注明原文地址: https://www.6miu.com/read-67160.html

最新回复(0)