Problem Description
XX星有许多城市，城市之间通过一种奇怪的高速公路SARS(Super Air Roam Structure---超级空中漫游结构）进行交流，每条SARS都对行驶在上面的Flycar限制了固定的Speed，同时XX星人对 Flycar的“舒适度”有特殊要求，即乘坐过程中最高速度与最低速度的差越小乘坐越舒服 ,(理解为SARS的限速要求，flycar必须瞬间提...
分类：
其他好文 时间：
2014-08-12 00:44:43
阅读次数：
272
Qin Shi Huang's National Road System
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3395 Accepted Submission(s): 1189
Problem De...
分类：
其他好文 时间：
2014-08-11 21:31:42
阅读次数：
426
对于中文题，直接讲思路吧！
思路：一看题目，兴奋啊，貌似是求最大流相关的问题，但是仔细审题一看，发现是要你去求最大速度与最小速度之差最小的路！最大最小之差最小，那么我们就可以联想到贪心的问题了，这题还有个地方在于能到达目的地，那么就是说明要连通给定的起点与终点了，所以我们可以考虑并查集的思想了！
所以本题的大致的思路可以确定为，我们可以对所有边的权值就行排序，然后从0开始对所有的点进行枚举，连...
分类：
其他好文 时间：
2014-08-11 12:04:02
阅读次数：
267
RoadTripTime Limit: 1000ms, Special Time Limit:2500ms, Memory Limit:65536KBTotal submit users: 29, Accepted users: 29Problem 12882 : No special judgem...
分类：
其他好文 时间：
2014-08-10 01:30:49
阅读次数：
331
find the most comfortable road
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3686 Accepted Submission(s): 1565
Problem Descript...
分类：
其他好文 时间：
2014-08-09 18:51:08
阅读次数：
229
Road Construction
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 8673
Accepted: 4330
Description
It's almost summer time, and that means that it's almost ...
分类：
其他好文 时间：
2014-08-08 02:03:45
阅读次数：
210
POJ 3352 Road Construction（图论-tarjan）
题目大意：
给定n个点m条边的无向连通图，问你至少添加多少条边，使得这个图去掉任意一条边依然连通。
解题思路：
首先环中的边去掉依然连通，所以环缩成点，然后将度数为1的点肯定要两两相连，否则去掉这个点所在的边就肯定不连通了。
因此，答案就是：（度数为1的点的个数+1）/ 2...
分类：
其他好文 时间：
2014-08-05 22:43:00
阅读次数：
339
Road Construction
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 8652
Accepted: 4323
Description
It's almost summer time, and that means that it's almost ...
分类：
其他好文 时间：
2014-08-05 22:42:30
阅读次数：
240
最短路问题。Dijkstra，SPFA，Floyd 都可求。题意非常明了，求最安全的路，乘起来就好了。有个小优化就是SPFA 算过的起点就不再去算了。还有推断一下终点，開始没推断，WA了一发。#include#include#include#include#include#include#inclu...
分类：
其他好文 时间：
2014-08-04 14:04:07
阅读次数：
175
一、Zabbix基本介绍： zabbix是一个基于WEB界面的提供分布式系统监视以及网络监视功能的企业级的开源解决方案。它能监视各种网络参数，保证服务器系统的安全运营；并提供柔软的通知机制以让系统管理员快速定位/解决存在的各种问题。zabbix由2部分构成，zabbix server与可选组件zab...
分类：
其他好文 时间：
2014-08-04 10:43:27
阅读次数：
353
