首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
hdu2767proving专题
HDU2767Proving Equivalences(强连通+缩点+ 至少加几条边让整个图变成强连通))
题意: 至少加几条边让整个图变成强连通。 思路:对于N个点的图,我们知道至少需要N条边才能使这个图强连通,现在我们先对题目的图计算一下强连通,对于已经在一个强连通的点,把他们看做为一个点,然后对新形成的图,计算出度,入度为0的最大值,因为,加一边,可以使入度,出度加一。 #include<cstdio>#include<iostream>#include<algorithm>#incl
阅读更多...