hdu4635 非强连通图最多加多少条边使仍然是强连通图 :tarjan缩点
摘要:
在纸上画一下可以发现,最终可以加成两部分强连通,然后一部分->另一部分thinking所以就可以利用tarjan来缩点,然后找一个强连通分量使他的入度或者出度为0,可以加到边数为x1*(x1-1)+x2*(x2-1)+x1*x2,减去m就是能加的边选取最大的==-------------------... 阅读全文
posted @ 2015-05-09 04:07 xiao_xin 阅读(381) 评论(0) 推荐(0) 编辑