Road Construction POJ - 3352 题意：一个无向图（无重边），问至少还要加多少边使得去掉任意一条边后任意两点仍可互达。 无向图的边双连通分量(无重边） 先用一次dfs标记出割边，然后dfs标记出各联通分量 再根据割边，缩点重新建图，生成一颗树 则答案就是（叶子树+1）/2. ...
分类：
其他好文 时间：
2017-08-18 17:07:18
阅读次数：
145
题意：n,k,s,t,n种车，k个加油站,s距离，t时间，问你是否能选一个最便宜的车，从0到s在t时间内，2种速度，1km/1L油/2分钟和1km/2L油/1分钟，路过加油站可加满油并且不耗时间，给出每辆车的c,v，代表租金和油箱容量 思路：2分油的容量。即该容量能否在t时间到达，最后再>=该容量的 ...
分类：
其他好文 时间：
2017-08-14 14:32:01
阅读次数：
91
填坑……链接：http://poj.org/problem?id=3352 题意：求出图中再加上几条边会全部边双连通。 思路大概就是求出图中所有的双连通分量，然后像$SCC$一样缩点，缩完后每两个双连通分量再连边即可。 1 #include<iostream> 2 #include<cstdio> ...
分类：
其他好文 时间：
2017-08-14 14:21:03
阅读次数：
115
There are n cities and n?-?1 roads in the Seven Kingdoms, each road connects two cities and we can reach any city from any other by the roads. Theon a ...
分类：
其他好文 时间：
2017-08-13 12:21:13
阅读次数：
200
1、抽象工厂（Abstract Factory）模式 常规的对象创建方法： //创建一个Road对象 Road road =new Road(); new 的问题： 实现依赖，不能应对“具体实例化类型”的变化。 解决思路： 封装变化点 哪里变化，封装哪里 潜台词： 如果没有变化，当然不需要额外的封装 ...
原地址：http://www.devbean.NET/2012/08/qt-study-road-2-catelog/ 网上看到的不错的教程 本教程以qt5为主，部分地方会涉及qt4。据说非常适合qt5入门学习，最近正在参考，转载希望更多人看到，也为自己以后找到本资料提供方便。 Qt 学习之路 2》 ...
分类：
其他好文 时间：
2017-08-09 17:26:39
阅读次数：
180
Description Y901高速公路是一条重要的交通纽带，政府部门建设初期的投入以及使用期间的养护费用都不低，因此政府在这条高速公路上设立了许多收费站。Y901高速公路是一条由N-1段路以及N个收费站组成的东西向的链，我们按照由西向东的顺序将收费站依次编号为1~N，从收费站i行驶到i+1(或从i ...
分类：
其他好文 时间：
2017-08-08 19:52:56
阅读次数：
211
******************************************************************关于zabbix及相关服务软件版本：Linux：centos6.6nginx：1.9.15MySQL：5.5.49PHP：5.5.35一、安装nginx：安装依赖包：yum-yinstallgccgcc-c++autoconfautomakezlibzlib-developensslopenssl-develpcre*make..
分类：
其他好文 时间：
2017-08-03 12:28:16
阅读次数：
162
Description Berland has n cities connected by m bidirectional roads. No road connects a city to itself, and each pair of cities is connected by no mor ...
分类：
其他好文 时间：
2017-08-02 16:01:55
阅读次数：
195
Reverse a Road II Time Limit: 10000ms, Special Time Limit:25000ms, Memory Limit:65536KB Total submit users: 10, Accepted users: 6 Problem 13411 : No s ...
分类：
其他好文 时间：
2017-08-01 14:31:32
阅读次数：
311
