The road to success is lined with many tempting parking spaces. 通往成功的路边充斥着许多诱人的休息区。 Exhausted, I think I'd better to have a rest, and then continue my ...
分类：
其他好文 时间：
2016-10-31 00:30:09
阅读次数：
124
【题目描述】 某岛屿上有N个旅游景点，任意两个旅游景点之间能够连通，但道路部门正在对某条道路进行施工，禁止游客通行，为了使所有旅游景点依然能够正常开放，道路部门决定搭建一些临时桥梁，使得无论哪条道路正在进行施工，游客都能够到达所有的旅游景点。 现询问至少搭建多少条临时桥梁，在施工期间，游客也能够到达 ...
分类：
其他好文 时间：
2016-10-21 00:52:16
阅读次数：
135
Road Construction Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 11215 Accepted: 5575 Description It's almost summer time, and that means ...
分类：
其他好文 时间：
2016-10-14 23:00:39
阅读次数：
135
题意：求最少天几条边，使这个无向图变成双连通图。 ...
分类：
其他好文 时间：
2016-10-14 22:54:53
阅读次数：
211
Description There are n cities and m two-way roads in Berland, each road connects two cities. It is known that there is no more than one road connecti ...
分类：
其他好文 时间：
2016-10-07 23:00:29
阅读次数：
205
One-Way Reform Description There are n cities and m two-way roads in Berland, each road connects two cities. It is known that there is no more than on ...
分类：
其他好文 时间：
2016-10-07 18:19:29
阅读次数：
166
题目大意：一个图，要求你加入最少的边，使得最后得到的图为一个边双连通分支。所谓的边双连通分支，即不存在桥的连通分支（题目保证数据中任意两点都联通）。 解题思路：先用tarjan算法进行缩点建立DAG图， 然后再进行寻找度为1的点有个数x， 那么需要添加的边即为（x+1）/ 2; 起初这样写， 一直W ...
分类：
移动开发 时间：
2016-10-07 11:25:18
阅读次数：
285
A.Nearest Neighbor Search B.Odd Discount C.Eight Queens D.Longest Common Subsequence E.Coins F.Floyd-Warshall G.Road History H.Around the World I.Long ...
分类：
其他好文 时间：
2016-10-05 21:54:56
阅读次数：
157
2750: [HAOI2012]Road Description C国有n座城市，城市之间通过m条单向道路连接。一条路径被称为最短路，当且仅当不存在从它的起点到终点的另外一条路径总长度比它小。两条最短路不同，当且仅当它们包含的道路序列不同。我们需要对每条道路的重要性进行评估，评估方式为计算有多少条不 ...
分类：
其他好文 时间：
2016-09-30 01:15:53
阅读次数：
178
