D1P2你们都是用什么写的？

我的同学有人写floyd判圈、加标记bfsdfs、tarjan、还有一个维护边的神奇并查集，当然还有写floyd最小环的。。链表的。。开大数组的。。普通bfsdfs的。。

笔记做得真棒

我果断的强连通分解了

就我一个写了SPFA么

就我一个写了spfa么

数组开int a[2500][2500]能60吗。。

开2500的话边缘条件是过不了的吧而且主要影响是时间

那2500*2500不会爆0吧。。。

dfs+时间戳

我用tarjan

从入度为0的点dfs

，感觉要跪

对于一个联通块拆掉一条边（u,v）使他成为一棵树 dis（u,v）+1就是当前联通块的答案要求所有联通快的最小值

pj的表示讨论下来bfs或dfs

就我一个人写了乱搞bfs吗

我写的是直接从一个点开始走，边走边打标记，走出环来更新答案。每个点作为起点走一次。走到之前已经走过的点（起点不一样）就跳出。

下载贴吧APP
看高清直播、视频！

分享到: