Mr.ProphetK

全栈_搞笑艺人_(:зゝ∠)_。。_(:зゝ∠)_。。_(:зゝ∠)_。。_(:зゝ∠)_。。_(:зゝ∠)_。。_(:зゝ∠)_。。_(:зゝ∠)_。。_(:зゝ∠)_。。。。。。。。。。。。。

07月

原创【图论】【桥】【HDU4612】Warm up

原题链接：点击打开链接题目大意为：给你一个n (n 询问在图中添加一条边后，能够使得新图中的桥最少。事实上，在无向图中的一条路径上，如果路径中含有桥，则连接路径的两个端点，可以将路径中的桥取缔。因此，题目变为在图中的一条含有桥最多的路径。算法设计：利用塔尖算法标记出无向图中的所有桥。把图中所有的桥设置权值为1，非桥的边权值为0。此时，在途中给找出一条权值最大的路径。

2015-07-22 15:44:29 449

原创【图论】Ural 1557

Ural 1557 题目大意为，两个黑客攻击一个相互连通的网络。网络中有n台计算机和m条链路。每一个人可以选择一条链路进行攻击并将其截断，问在这两个人攻击完成后，能够将这个网络分割成至少两个部分的方案由多少种。需要注意的是，两名黑客不会攻击同一条链路。这也就说明，如果网络中仅有两个节点和一条边，答案应该是0（黑客不会同时攻击这一条链路，所以没法完成任务）数据范围： 1 ≤

2015-07-10 17:21:01 800

原创【图论】割点，桥，边双联通

#include #include #include #include #include using namespace std; const int maxn=20010; struct Edge{ int from,to; // 不带边权可删除var int var; bool is_bridge; }; vectorG[maxn]; vectoredges; v

2015-07-08 13:40:23 503

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

原创 【图论】【桥】【HDU4612】Warm up

原创 【图论】Ural 1557

原创 【图论】割点，桥，边双联通

空空如也

空空如也

原创【图论】【桥】【HDU4612】Warm up

原创【图论】Ural 1557

原创【图论】割点，桥，边双联通