最小生成树，主要是题目比较难懂。#include #include #include #include using namespace std;const int Maxn=2000+10;const int maxn=2000*2000+10;int Father[Maxn];struct Edg...
分类：
其他好文 时间：
2015-08-13 11:18:08
阅读次数：
149
?Programming Is an Act of DesignEinar LandreKRiSTEn nygAARd, FATHER oF oBjECT-oRiEnTEd pRogRAMMing and the Simula programming language, used to say programming is learning. Accepting the fact that prog...
分类：
其他好文 时间：
2015-08-13 10:05:43
阅读次数：
88
1.方便扩充程序，使之不必重写整个程序代码示例 1 #include 2 #include 3 using namespace std; 4 class father 5 { 6 protected: 7 string name; 8 int tall; 9 public:10 ...
分类：
其他好文 时间：
2015-08-11 17:55:04
阅读次数：
128
public是可访问权限最高的，比如姓名，每个人都可以知道别人的姓名，这个不是什么秘密protected的访问权限要低些，只有子类才可以访问得到父类的protected属性。就好像老子的财产只有儿子才能继承。如果别人想要问：hey, son.财产=多少？儿子会拒绝，因为son的财产是从father那...
分类：
其他好文 时间：
2015-08-11 09:55:07
阅读次数：
127
1 #include 2 #include 3 #include 4 #include 5 6 using namespace std; 7 8 int father[100010]; 9 int num[100010];10 11 int main()12 {13 int a...
分类：
其他好文 时间：
2015-08-10 19:50:42
阅读次数：
131
1 #include 2 #include 3 #include 4 #include 5 6 using namespace std; 7 8 int father[1010]; 9 int num[1010];10 11 int main()12 {13 int n,m;1...
分类：
其他好文 时间：
2015-08-10 17:27:56
阅读次数：
124
题意：有n个点站成一排，相邻距离为1，每个点 i 可以联系上距离自己 x 的点并且花费Ci，其中Li<=x<=Ri，从点1开始，求联系到每个点的最少费用。
思路：边太多，不可能建完边后再求最短路，感觉有点像隐式图，然后就是巧妙用到Dijstra，需要注意到的就是，这里是每个点有权值而不是边，那么dist[i]表示从1到 i 的花费再加上点 i 的花费，这样每个点就只会被更新一次，更新后在以后就不会再次被更新了，这里用到并查集把已经更新的点得father指向还没被更新的点。...
分类：
其他好文 时间：
2015-08-09 15:37:00
阅读次数：
224
标题效果：一些养殖场是由一些南北或东西向的道路互连。镶上在不断的过程中会问两个农场是什么曼哈顿的距离，假设现在是不是通信。那么输出-1。思维：并与正确集中检查，f[i]点i至father[i]距离，为了维持两个值，一个是东西向的距离。一个是南北向的距离，由于以后更新的时候要用到。在合并的时候有些特殊...
分类：
Web程序 时间：
2015-08-08 13:29:01
阅读次数：
188
1、Father.java package?com.ljb.extend;
public?class?Father?{
?public?int?x?=?10;
?public?int?fGet()?{
??return?x;
?}
} 2、Son.java package?com.ljb.extend;
public?class?Son?ext...
分类：
其他好文 时间：
2015-08-05 16:35:46
阅读次数：
152
树分治，设当前树的分治中心为x，其子树分治中心为y，则设father[y]=x,分治下去则可以得到一颗重心树，而且树的深度是logn。 询问操作(x,d)，只需要查询重心树上x到重心树根节点上的节点的累加和。假设当前节点是y，那么节点y可以贡献的答案是那些以y为分治中心且到y距离为d-dis(...
分类：
其他好文 时间：
2015-08-05 06:22:39
阅读次数：
186
