这两题是一样的，代码完全一样。   就是给了一个连通图，问加多少条边可以变成边双连通。   去掉桥，其余的连通分支就是边双连通分支了。一个有桥的连通图要变成边双连通图的话，把双连通子图收缩为一个点，形…

Charlie’s Change Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 2215   Accepted:…

题目链接：http://poj.org/problem?id=2528 类型：线段树+离散化。 本文作者：kuangbin. 转载请注明writed by kuangbin (博客www.cnblogs.com/kuan…

Doing Homework again Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K…

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1045 题目大意：有一张图上有墙或空地，放置炮台，同一直线不能放，问最多能放几个炮。 关键思想：暴力DFS，判断是否可放时考…

A. Checking the Calendar 题目连接： http://codeforces.com/contest/724/problem/A Description You are given names of …

最短路 Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Tot…

C. NP-Hard Problem 题目连接： http://www.codeforces.com/contest/688/problem/C Description Recently, Pari and Arya d…

B. Computer Game 题目连接： http://www.codeforces.com/contest/37/problem/B Description Vasya’s elder brother Petya …

Data Structure Problem Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://acm.uestc.edu.cn/#/problem/show/483…

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1088 题目大意：给一段网页源文本，要求转换成可视文本。规则：word挤不下就换行，否则正常输出。遇到<br>换…

2976: [Poi2002]出圈游戏 题目连接： http://www.lydsy.com/JudgeOnline/problem.php?id=2976 Description Input 中第一行有一个正整数n, …