E_star

摘要： 题意：给你一个n个点，m条有向边的图，然后给你k个操作，每次把第i个边改变成无向边。然后求该图的强连通块里面点数最多的值思路：首先bfs求出每个点可达的边，然后tarjan求出强连通块。每次改变边时，如果这条边的两个端点在同一连通块（u，v），直接输出最多。如果不在同一连通块，首先加上这两个连通块的个数组成新的连通块，然后枚举i u->i ,i>v满足，然后i不属于u或者v的连通块，然后加上该连通块数量即可。#include <iostream>#include <cstdio>#include <cmath>#include <vecto 阅读全文