题意：有n个城市m年前被地震摧毁，道路也被破坏了，m年间进行了一些城市和道路的重建，有三种操作：
（1）1 u表示重建u或者与u直接相连或间接相连的城市；
（2）2 u v表示在城市u和v之间建一条道路；
（3）3表示发生地震破坏了哪些道路。
每年最多重建K个城市，城市一旦重建就不会再被地震摧毁，问这m年后总共重建的城市数目最大为多少，并按照字典序输出每年建造的城市数目。
思路：起初只知道要倒着来，具体怎么弄没想出来，看了题解是用二分图匹配，这是我第一次遇到把操作当做节点的，太弱，还是题目做少了=-=。但感...
分类：
其他好文 时间：
2015-08-07 11:10:16
阅读次数：
114
房费制开始重建的最终版本。前几天。刚刚看完三层的视频，在视频中具体的解说了一个登录功能。天真的我，当时以为三层结构是那么的简单，所以我草草地做完总结之后，就非常快就開始机房收费系统的重构了。但是谁想到。当我一打开编程软件，就让我“碰了一鼻子的灰”！首先是不知道vs 怎么用，其次就是看三层的时候，登录...
分类：
Web程序 时间：
2015-08-06 20:11:07
阅读次数：
116
根据一棵二叉树的先序遍历和后序遍历，重建二叉树例子：我们先来看一个例子，二叉树如上图，则先序遍历为：1 2 4 7 3 5 6 8，中序遍历为：4 7 2 1 5 3 8 6思路：先序遍历中的第一个元素为根节点，这个元素将中序遍历划分为左右两个部分，左边的为左子树的中序遍历，右边的为右子树的中序遍历...
分类：
其他好文 时间：
2015-08-05 21:52:29
阅读次数：
174
题目链接： Hdu 5352 MZL's City题目描述： 有n各节点，m个操作。刚开始的时候节点都是相互独立的，一共有三种操作： 1：把所有和x在一个连通块内的未重建过的点全部重建。 2：建立一条双向路(x,y) 3：又发生了地震，p条路被毁。 问最后最多有多少个节点被重建，输出重建...
分类：
其他好文 时间：
2015-08-05 17:44:36
阅读次数：
96
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5352题意:M年前有一个国家发生了地震。所有城市和城市之间的路都被摧毁了。现在要重建城市。给出一个N表示共有N个城市，M表示大地震发生在M年前，K表示每次最多只能重建K个城市。现在从大地震发生的那年开始，...
分类：
其他好文 时间：
2015-08-05 14:21:34
阅读次数：
102
一：考虑重建索引的场合 1：表上频繁发生update,delete操作 2：表上发生了alter table ..move操作（move操作导致了rowid变化）二：判断重建索引的标准 索引重建是否有必要，一般看索引是否倾斜的严重，是否浪费了空间； 那应该如何才可以判断索引是否倾斜的严重，是否浪费了...
分类：
数据库 时间：
2015-08-05 12:28:22
阅读次数：
174
??
#include
#include
#include
//二叉链表
typedef struct node{
char data;//节点数据元素
struct node *lchild;//指向左孩子
struct node *rchild;//指向右孩子
}BiNode,*BTree;
//利用后序和中序建立二叉树
void GetPreOrder...
分类：
其他好文 时间：
2015-08-03 22:50:42
阅读次数：
176
题目 输入某二叉树的前序遍历和中序遍历，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含有重复的数字。 例如，前序遍历序列：｛1，2，3，7，3，5，6，8｝，中序遍历序列：｛4，7，2，1，5，3，8，6｝BinaryTreeNode* ConstructCore(int* startPreorder, int* endPreorder, int* startInorder, in...
分类：
其他好文 时间：
2015-08-02 18:23:21
阅读次数：
125
项目目的：OSChina 实现全文搜索的简单封装框架 License: Public Domain 包含内容： 重建索引工具 -> IndexRebuilder.java 增量构建索引工具 -> IndexUpdater.java 全文搜索框架 http://git.oschina.net/oschina...
分类：
数据库 时间：
2015-07-30 02:22:11
阅读次数：
556
对于两个操作，对于操作1，每次储存要修改的点，直到存了sqrt(m)个点的时候进行更新，并将图重建一次（重新记录每个点到最近染色点的距离）
对于操作2，利用LCA求现在存着的点（也就是还没有更新到图上的点）和这个点的距离的最小值以及这个点在当前图中和最近的染色的那个点的距离。
话说LCA真是个好东西= =！这几天补一补去
题解在这里：http://codeforces.com/blog/e...
分类：
其他好文 时间：
2015-07-29 21:27:32
阅读次数：
142
