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
Stephen Smith's Blog All things Sage 300… The Road to TensorFlow – Part 7: Finally Some Code leave a comment » Introduction Well after a long journey ...
分类：
其他好文 时间：
2016-09-25 13:14:55
阅读次数：
524
1123: [POI2008]BLO Description Byteotia城市有n个 towns m条双向roads. 每条 road 连接 两个不同的 towns ,没有重复的road. 所有towns连通。 Byteotia城市有n个 towns m条双向roads. 每条 road 连接 ...
分类：
其他好文 时间：
2016-09-25 08:28:57
阅读次数：
183
Making the Grade Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6445 Accepted: 2994 Description A straight dirt road connects two fields o ...
分类：
其他好文 时间：
2016-09-22 23:50:59
阅读次数：
277
Problem G Repairing a Road You live in a small town with R bidirectional roads connecting C crossings and you want to go from crossing 1 to crossing C ...
分类：
其他好文 时间：
2016-09-05 09:03:04
阅读次数：
172
N cities named with numbers 1 ... N are connected with one-way roads. Each road has two parameters associated with it: the road length and the toll th ...
分类：
其他好文 时间：
2016-09-05 06:49:29
阅读次数：
198
桥接模式：具有依赖关系的对象可以灵活的进行随意组合。 实例说明：人开车在路上跑。 能够自由组合人、车和路来实现各种情景 就像不知道1+1为什么等于2 一样，我也不知道为什么要使用桥接模式。可以解耦吧?不需要在person中new Car不需要在Car中new Road. 只需要在调用处注入三个对象便 ...
分类：
其他好文 时间：
2016-09-01 22:46:46
阅读次数：
178
