hdu1269 移动城堡 联通分量 Tarjan
点击打开链接
思路:tarjan求强连通分量 判断ans==n?
卿学姐视频:http://www.bilibili.com/video/av7330663/
代码:
#include
using namespace std;
const int INF = 1<<30;
const int maxn = 1e4+7;
int dfn[maxn],low[maxn],vis[max
原创
2017-02-23 18:58:43 ·
238 阅读 ·
0 评论