题目描述
All brave and intelligent fighters, next you will step into a distinctive battleground which is full of sweet and happiness. If you want to win the battle, you must do warm-up according to ...
分类：
其他好文 时间：
2015-08-06 09:33:03
阅读次数：
129
题意：有一个无向连通图，现在问添加一条边后最少还有几个桥分析：先把图缩点，然后重构图为一棵树，求出来树的直径即可，不过注意会有重边，构树的时候注意一下***********************************************************************#pra...
分类：
其他好文 时间：
2015-07-31 23:11:07
阅读次数：
246
题目链接： Hdu 4612 Warm up题目描述： 给一个无向连通图，问加上一条边后，桥的数目最少会有几个？解题思路： 题目描述很清楚，题目也很裸，就是一眼看穿怎么做的，先求出来双连通分量，然后缩点重新建图，用bfs求树的直径，直径的长度就是减去桥的数目。这个题目需要手动扩展，而且手动扩展...
分类：
其他好文 时间：
2015-07-24 20:41:21
阅读次数：
92
Warm up 2
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)
Total Submission(s): 1895 Accepted Submission(s): 862
Problem Description
Some 1×2 dominoes a...
分类：
其他好文 时间：
2015-06-29 14:58:39
阅读次数：
155
使用EF第一次加载程序会很慢，因为EF第一次会生成实体类和数据库的对应关系并做缓存，怎么解决这个问题呢？站在巨人的肩膀上将会省力很多，博客园的dudu已经给出了个解决方案（EF版本6.0以上）http://www.cnblogs.com/dudu/p/entity-framework-warm-up...
分类：
数据库 时间：
2015-04-07 11:20:15
阅读次数：
292
双连通缩点+求树的直径，图论基础题目。 1 /* 4612 */ 2 #pragma comment(linker, "/STACK:1024000000,1024000000") 3 #include 4 #include 5 #include 6 #include 7 #i...
分类：
其他好文 时间：
2015-03-20 23:26:12
阅读次数：
203
传送门：Warm up题意：询问如何加一条边，使得剩下的桥的数目最少，输出数目。分析：tarjan缩点后，重新建图得到一棵树，树上所有边都为桥，那么找出树的直径两个端点连上，必定减少的桥数量最多，因此ans=树的边数-树的直径。#pragma comment(linker,"/STACK:10240...
分类：
其他好文 时间：
2015-02-08 16:44:18
阅读次数：
129
Problem Description
N planets are connected by M bidirectional channels that allow instant transportation. It's always possible to travel between any two planets through these channels.
If we ...
分类：
移动开发 时间：
2015-01-29 21:11:36
阅读次数：
248
hdu 4612 Warm up (带有重边的无向图Tarjan+树的直径) —— black 的专栏 ——waShaXiu...
分类：
其他好文 时间：
2015-01-24 17:27:49
阅读次数：
216
n
a^o7 !
题目描述
All brave and intelligent fighters, next you will step into a distinctive battleground which is full of sweet and happiness. If you want to win the battle, you must do warm-up ac...
分类：
其他好文 时间：
2014-12-11 20:59:08
阅读次数：
260
