POJ 3352 Road Construction POJ 3177 Redundant Paths（边双连通图 Tarjan+缩点）
ACM
题目地址：
POJ 3352 Road Construction
POJ 3177 Redundant Paths
题意：
问要添加几条边才能使所给无向图图变成边双连通图。
分析：
边连通度：使无向图G不连通的最少...
分类：
其他好文 时间：
2014-08-15 12:54:58
阅读次数：
178
http://acm.hdu.edu.cn/showproblem.php?pid=1596
这道题目与杭电2544最短路的思想是一样的，只不过是把+改成了*，输入输出有些不一样而已。
find the safest road
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Othe...
分类：
其他好文 时间：
2014-08-15 00:03:58
阅读次数：
221
HDU 1596 find the safest road (最短路)
标准的最短路模板题，建议大家来刷。...
分类：
其他好文 时间：
2014-08-13 22:28:37
阅读次数：
357
A -Qin Shi Huang's National Road SystemTime Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusDescriptionDuring the Warring Sta...
分类：
其他好文 时间：
2014-08-13 22:01:27
阅读次数：
733
先上题目：12661 Funny Car RacingThere is a funny car racing in a city with n junctions and m directed roads.The funny part is: each road is open and closed...
分类：
其他好文 时间：
2014-08-13 21:55:38
阅读次数：
340
find the safest road
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 6963 Accepted Submission(s): 2467
Problem Description
XX星球...
分类：
其他好文 时间：
2014-08-13 19:09:07
阅读次数：
177
find the most comfortable roadTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3720Accepted Submiss...
分类：
其他好文 时间：
2014-08-12 12:42:44
阅读次数：
227
先把每条边的权值从大到小排序，在一个个枚举，利用并查集判断是否在一个集合中。。。#include
#include
#include
#include
#include
#include
using namespace std;
const int maxn=205;
const int maxm=1005;
const int inf=(0x7f7f7f7f);
#define min(a,b)...
分类：
其他好文 时间：
2014-08-12 10:23:43
阅读次数：
161
Problem Description
XX星有许多城市，城市之间通过一种奇怪的高速公路SARS(Super Air Roam Structure---超级空中漫游结构）进行交流，每条SARS都对行驶在上面的Flycar限制了固定的Speed，同时XX星人对 Flycar的“舒适度”有特殊要求，即乘坐过程中最高速度与最低速度的差越小乘坐越舒服 ,(理解为SARS的限速要求，flycar必须瞬间提...
分类：
其他好文 时间：
2014-08-12 00:44:43
阅读次数：
272
