- 博客(3)
- 收藏
- 关注
RSS订阅原创 UVA 315 Network tarjan 双连通分量
题意很简单，就是tarjan求割点个数训练时直接网上找了个版搞过去了。。现在来学习学习tarjan，然后把这个题补一遍嗯，，求割点和桥基本上明白了，后面求删除割点后的双连通分量，或者删除桥后的双连通分量个数什么的，还不是很懂，继续再看~另外，这里也讲一个关于链式前向星的小知识吧，刚刚学到的，因为，求桥的时候，是直接在那条边上标记为桥，但是边是双向的，一条无向边在链式前向星中有两
2016-08-02 00:48:26
668
原创 CDOJ 1152 小panpan学图论 Floyd
就是说，现在有一个floyd的程序，这个程序想求一个无重边无自环的无向连通图，且边权均为1的图的所有点对的最短距离但是小panpan只选了k个点来进行更新，程序如下d[i][j] // i,j之间的最短距离a[i] // 小panpan事先选好的点for (int i = 1; i <= n; i++) { for (int j = 1; j <= n; j++) {
2016-08-01 20:12:57
387
原创 CDOJ 1145 韩爷的情书 欧拉路径
呼，，，欧拉路径，，终于弄懂了。。什么坑爹的fluery算法，，md，，欧拉路径本身的一个算法就很简洁而且非常准确重边，自环，都支持，有向图，无向图都可以，当然，貌似混合图的话得用最大流呃，这个算法的前提是已知有一条欧拉路径了，判断有没有欧拉路径很好想，就不赘述了void Euler(int u){ for (int v = minv; v <= maxv; ++v) {
2016-08-01 18:08:03
528
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人