题目：hdoj 5137 How Many Maos Does the Guanxi Worth
题意：给出一个无向图n个点m条边，断开其中的除了1和n之外的其中一个点的所有边，让最短路最长。
分析：思路已经题意中给出了。枚举删去那些的所有变，然后求一个最大的最短路。就是写代码的事儿
AC代码：
#include
#include
#include
using na...
分类：
其他好文 时间：
2014-12-04 12:14:24
阅读次数：
189
24.1在加载过程中，根据回调函数结果中第一个点设置为中心点 ...
分类：
其他好文 时间：
2014-12-03 20:46:27
阅读次数：
322
题目链接：点击打开链接
题意：给定n个点的一棵树
每次操作随机选任意一个点，把这个点和这个点的子树删去。
当把所有点删去则停止。
问操作次数的期望。
题解引用自：点击打开链接
删除的规则拥有一个非常好的性质：对于任意(u,v)，选择u会导致删除v，那么选择u会删除的点集合一定包含选择了v以后会删除的点集合。
我们考虑换一种方式来实现删除的过程：
产生一个随机的1-n的排列P，从...
分类：
其他好文 时间：
2014-12-03 01:48:03
阅读次数：
224
图论之强连通复习开始- -题目大意：给你一个有向图，要你求出这样的点集：从这个点出发能到达的点，一定能回到这个点思路：强连通分量里的显然都可以互相到达 那就一起考虑，缩点后如果一个点有出边，一定不在点集内，因为缩点后是DAG，无环，因此一定不能回到原来的点，所以找到出度为0的点即可#include#...
分类：
其他好文 时间：
2014-12-03 00:19:06
阅读次数：
200
#includeint main(){ int n,m,i; int u[6],v[6],w[6]; int first[5],next[6]; //first记录每个点连接的第一边，e.g：first[u[i]]表示点u[i]能到达的第一个点 //next[i]表示编...
分类：
编程语言 时间：
2014-12-01 20:47:22
阅读次数：
122
题目大意：给定一棵有根树，提供下列操作：
1.询问某个点到根路径上的点权和
2.修改某个点的父亲，保证修改之后仍然是一棵树
3.将某个点所在子树的所有点权加上一个值
子树修改，LCT明显是搞不了了，在想究竟会不会有人去写自适应Top-Tree……
首先我们DFS搞出这棵树的入栈出栈序 然后入栈为正出栈为负
那么一个点到根的路径上的点权和就是从根节点的入栈位置到这个点的入栈位置的和
子...
分类：
其他好文 时间：
2014-12-01 17:41:14
阅读次数：
139
题目大意：给出一棵树，要求有以下这些操作：1.求出一个节点到根的点权和。2.将一个节点的父亲改变。3.将一个子树中的每一个节点都加上一个权值。
思路：LCT就不用想了，因为有子树操作。然后就是一个很神奇的东西了，就是Splay维护树的入栈出栈序。这个玩应是做了这个题之后才知道的。但是感觉真的很dio。
首先，我们先按照题意，将树建出来。然后从根开始深搜，这样一个点进入DFS函数和出DF...
分类：
其他好文 时间：
2014-12-01 17:41:03
阅读次数：
258
离散化 + 树状数组。 这些东西自己都是刚接触不久的，所以需要多写点题练练手。 题目描述： 一维坐标中有N条线段，其中有一个点上面覆盖的线段数是最多的，求该点上面的线段数目。 这道题和HDU1556特别相似，不过这道题数据比较大，所以要离散化预处理一下数据。 个人常用的离散化方法...
分类：
其他好文 时间：
2014-12-01 00:49:12
阅读次数：
214
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1026这题是个好题，这题是我做的第一个搜索要求输出路径的， 没有想出来，解析：优先队列+bfs+链表式找前一个点，要用到栈（stack）。运用优先队列来选取当前时间（ans）最少那个点，并且用f[][]数组...
分类：
其他好文 时间：
2014-11-29 20:12:40
阅读次数：
161
题意：给n对炸弹可以放置的位置(每个位置为一个二维平面上的点),每次放置炸弹是时只能选择这一对中的其中一个点,每个炸弹爆炸的范围半径都一样,控制爆炸的半径使得所有的爆炸范围都不相交(可以相切),求解这个最大半径。
思路：二分答案，然后建图，用2-SAT判断方案是否可行。
#include
#include
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2014-11-29 17:37:55
阅读次数：
236
