Problem DescriptionThere are n houses in the village and some bidirectional roads connecting them. Every day peole always like to ask like this "How f...
分类：
其他好文 时间：
2015-05-13 06:11:50
阅读次数：
214
题意：给出n个点，m条边权为1的无向边，破坏最多的道路，使得从s1到t1,s2到t2的距离不超过d1,d2因为最后s1,t1是连通的，且要破坏掉最多的道路，那么就是求s1到t1之间的最短路用bfs求出任意两个顶点之间的距离， 如果d[s1][t1]>d1||d[s2][t2]>d2，那么不可能然后就...
分类：
其他好文 时间：
2015-05-10 12:44:36
阅读次数：
348
??
Modeling Different Views of a System
建模系统的不同视图
When you model a system from different views, you are in effect constructing your system simultaneously from multiple dimensions. By choosing...
分类：
其他好文 时间：
2015-05-08 08:11:28
阅读次数：
130
object -c OOP ,源码组织，Foundation框架详解1 1.1 So what is OOP? OOP is a way of constructing software composed of objects. Objects are like little machines li...
分类：
其他好文 时间：
2015-05-05 10:15:18
阅读次数：
116
图论图论解题报告索引DFSpoj1321 - 棋盘问题poj1416 - Shredding Companypoj2676 - Sudokupoj2488 - A Knight's Journeypoj1724 - ROADS(邻接表+DFS)BFSpoj3278 - Catch That Cow....
分类：
其他好文 时间：
2015-05-04 21:37:59
阅读次数：
162
题目的意思是，两行城市，从左到右为1，2，3……n个城市。上面的下面的城市要与上面某个的城市相连，在不出现相交的情况下，最多可以连多少条。
知道了题意，就知道了应该用DP来做。
这一题，数据量比较大，用普通的DP，时间复杂度为N^2，会超时，我们应该用另一种DP方法，时间复杂度为nlogn。
nlogn的DP的思路大概就是给你一个数，插到一个数组中，该位置已存在，就覆盖它。也就是可以用二分查...
分类：
其他好文 时间：
2015-05-04 10:08:50
阅读次数：
173
并查集+最小生成树Constructing RoadsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15844Accepted Submissio...
分类：
其他好文 时间：
2015-05-01 13:18:27
阅读次数：
108
题目：poj1949Rebuilding Roads
题意：给出一棵树，问现在要得到一颗有p个节点的子树，需要最少减掉几条边？分析：
首先可以明确是一个树形dp题目，状态也很好定义：
dp【root】【j】：以root为根节点的子树，得到 j 个节点的子树需要最少减掉的边数，注意子树中必须保留root节点。否则无法dp
那么很明显的边界条件dp【root】【1】 = num（儿子的个数），因...
分类：
其他好文 时间：
2015-04-30 20:09:00
阅读次数：
135
题目传送：UVA - 10308
思路：就是树的遍历，DFS即可，注意输入
AC代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#defi...
分类：
其他好文 时间：
2015-04-30 08:54:31
阅读次数：
105
最小生成树。 1 /* */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 ...
分类：
其他好文 时间：
2015-04-29 00:23:39
阅读次数：
175
