htw

缩点后得到拓扑图，然后找入度为0的点，最小开销就是联系入度为0的点之和。 #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;

Tarjan模板。如果只有一个连通图输出Yes，否则No。 #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define

先缩点，然后求入度为0，出度为0的点的个数，最大值即为解，除了原来已经是连通图的情况，此时输出0。 #include #include #include #include #include #include #include #include #include #include #include #include #include #include using nam

这道题我做了一个下午，真的很为自己的智商捉鸡。题意是理解了，思路也是都对的，就是很sb的用了bfs！！！然后做了一个下午。 先讲下思路吧，首先缩点，然后求缩点后的图中个点的最大supports值，这个点肯定是在出度为0的点当中。缩点用Tarjan，然后我选择了正向建图，用bfs求supports值最大的答案。（ps：用bfs是不对，或者说可以求，但是很麻烦，你会把求过supports值多次重复叠

还是参考了别人的思路，有待提高 1.假设该图为完全图，那么一共有n*(n-1)条边 2.已经存在m条边，最多能加n*(n-1)-m条边 3.缩点以后，如果某点的入度或者出度为0，此时，应该保留该点所表示的点数最小的数量k，语文不是很好~其余的点到这个缩点后的点要么全都不指向这个点，要么全都不从这个点指出，即该点永远无法成为强连通图之内的点。最终的结果就是n*(n-1)-m-k*(n-k)

今天是我入队的第180天。不知道以后的路还有多长，但还是要坚持下去！ 一直学习别人的东西，看别人的总结，这次我也想自己写一份总结，也算不辜负我这半年的付出。 最早接触的算法应该就是最短路了，整整半年了，现在终于有资本说自己还是懂那么一种算法的。 之前学的时候总想把dijkstra，bellman ford，spfa，floyd全都总结出来，但网上的资料很零散，所以就把这次的总结当做对以后的a