ZOJ 2588 Burning Bridges
链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2588
题意：给定一个无向图连通图，（其中可能有重边），要求去掉一条边之后，使得整个图不再连通。输出这些符合条件的边的序号。
思路：这就是一个简单的无向图求割边，需要注意的是这个无向图有重边，重边一...
分类：
其他好文 时间：
2014-08-31 18:44:01
阅读次数：
267
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2588
题意：
Ferry王国是一个漂亮的岛国，一共有N个岛国、M座桥，通过这些桥可以从每个小岛都能
到达任何一个小岛。很不幸的是，最近Ferry王国被Jordan征服了。Jordan决定烧毁所有的桥。
这是个残酷的决定，但是Jordan的谋士建议他不要这样...
分类：
其他好文 时间：
2014-08-26 21:28:46
阅读次数：
286
B - Burning Bridges
Time Limit:5000MS Memory Limit:32768KB 64bit IO Format:%lld
& %llu
Submit Status
Description
Ferry Kingdom is a nice little country located on N islands...
分类：
其他好文 时间：
2014-08-26 11:39:15
阅读次数：
263
题目地址：ZOJ 2588
因为数组开小了而TLE了。。这题就是一个求无向连通图最小割边。只要判断dfn[u]是否
代码如下；
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
i...
分类：
其他好文 时间：
2014-08-26 00:36:15
阅读次数：
320
题目链接题意 ： N个点M条边，允许有重边，让你求出割边的数目以及每条割边的编号（编号是输入顺序从1到M）。思路 ：tarjan求割边，对于除重边以为中生成树的边（u，v），若满足dfn[u] 2 #include 3 #include 4 #include 5 6 using names...
分类：
其他好文 时间：
2014-08-11 20:28:03
阅读次数：
363
【题意描述】本题就是给定代码任务为n行，起始代码书写能力为v行，然后每经过一次除以k，当v变为0时看是否完成代码任务n？并求出最小的v。【解题思路】我们可以对v值进行二分，然后确定最后的v值。【AC代码】 1 #include 2 using namespace std; 3 int ok(int ...
分类：
其他好文 时间：
2014-08-06 22:37:52
阅读次数：
253
Burning BridgesTime Limit: 5000msMemory Limit: 32768KBThis problem will be judged onZJU. Original ID:258864-bit integer IO format:%lld Java class name...
分类：
其他好文 时间：
2014-08-06 22:26:52
阅读次数：
376
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define inf 0x3f3f3f3f
#define eps 1e-6
#define ll __int64
using namespace std;
#define N 10010
#define M 1000...
分类：
其他好文 时间：
2014-07-03 16:22:19
阅读次数：
224
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1588
#include
#include
#include
#include
#include
using namespace std;
#define N 10050
#define M 200005
int n,m;//n个点 m条边
struct Edge{...
分类：
其他好文 时间：
2014-04-29 13:25:21
阅读次数：
383
