HDU 1815， POJ 2749 Building roads
题目链接HDU
题目链接POJ
题意:
有n个牛棚， 还有两个中转站S1和S2， S1和S2用一条路连接起来。 为了使得任意牛棚两个都可以有道路联通，现在要让每个牛棚都连接一条路到S1或者S2。
有a对牛棚互相有仇恨，所以不能让他们的路连接到同一个中转站。还有b对牛棚互相喜欢，所以他们的路必须连到同一个中专站。
...
分类：
其他好文 时间：
2014-10-26 11:46:02
阅读次数：
399
前不久本人负责了一个全国制造业有名集团的负载均衡项目感触颇深通过项目了解到GSLB在特定环境当中的应用并且学到了许多相关的负载均衡知识。今天静下心来想想通过项目确确实实可以学到很多东西项目实施过程当中也碰到相当多的问题现将项目的总体情况以及实施步骤方法写在下面..
分类：
其他好文 时间：
2014-10-23 20:56:29
阅读次数：
725
题目大意：给定一个无向图以及n个点的排名，多次连接一条边，多次求某个点所在联通块中排名第k小的点的编号
初始对于每个点建立一棵只有一个节点的Treap，然后每次连接两个点，利用并查集找到两个点的根节点，将size较小的Treap暴力拆解插入大的中，然后将小的并查集合并到大的中
今天下午各种脑残，一个小小的Treap改了不下10遍0.0 快去喝脑白金0.0
#include
#include
...
分类：
其他好文 时间：
2014-10-23 17:42:12
阅读次数：
228
继嘀嘀打车和快的打车补贴大战之后，近日又上演了一出十月围城的大戏：双方纷纷和电信商和房地产网站进行合作。10月13日，嘀嘀宣布和中国电信合作，双方将围绕手机流量、个性化套餐、手机终端等多个层面合作;几乎在同时，快的宣布将与中国联通进行战略合作，类流量服务，双方主..
分类：
其他好文 时间：
2014-10-21 19:54:46
阅读次数：
192
1.简单拓扑图专线进口------专线入口（我机房核心交换机）------我服务器终端分配的IP101.251.65.33101.251.65.34||iproute101.230.0.0255.255.0.0nextop101.251.65.33专线路由器2.边界路由3945配置定义inside端口和区域（我机房内网接口）定义outside端口和区域（我机房外网接..
分类：
移动开发 时间：
2014-10-20 15:25:11
阅读次数：
225
我都不忍心吐槽了。 这么水的暴力我一开始竟然想写链剖！！！ 对于某个权值，相同的边不会超过10条。于是，暴力，然后乘起来。 注意特判！特判！图不连通的时候输出0。 我的程序在不联通的时候会输出奇怪的数字……要崩溃了…… 上代码：#include #include #include #i...
分类：
Web程序 时间：
2014-10-19 11:30:54
阅读次数：
153
题目大意：给定一个无向图，求最小生成树的方案数
首先对于一个无向图的最小生成树，每种边权的边的数量是一定的
首先我们先跑一遍Kruskal，求出最小生成树上每种边权的出现次数
然后对于每种出现在最小生成树上的边权，我们从小到大处理
对于每种边权，我们枚举这种边权的边有多少种方案可以加进最小生成树上而不形成环 这个用状压处理
ans乘上这个值 然后把这种边权连接的所有联通块缩点
注意最小...
分类：
Web程序 时间：
2014-10-18 17:02:36
阅读次数：
255
题目大意：有一些岛屿，一开始由一些无向边连接。后来也有不断的无向边加入，每一个岛屿有个一独一无二的重要度，问任意时刻的与一个岛屿联通的所有岛中重要度第k大的岛的编号是什么。
思路：首先连通性一定要用并查集维护，然后就是联通快内的第k大问题，显然是平衡树。但是并查集的合并怎么搞？可以考虑按秩合并，这样的话就保证每次在平衡树中处理的元素尽量的少，就可以水过这个题了。
注意一下输出-1的判断...
分类：
其他好文 时间：
2014-10-17 12:03:21
阅读次数：
198
题意：求点联通度首先看了别人的题解还是不晓得只枚举汇点的原因觉得行不通关于求点联通度的建图方法 转自http://hi.baidu.com/lerroy312/item/5a5f36f2f5bba61bcf9f322e点连通度的定义：一个具有N个点的图G中，在去掉任意k-1个顶点后（1=2,则任意K...
分类：
Web程序 时间：
2014-10-16 01:11:11
阅读次数：
372
基站使用api说明移动联通基站定位参数说明:名称类型是否必须说明mccint(十进制)是mcc国家代码：中国代码;460mncint(十进制)是mnc网络类型0移动1联通(电信对应sid)cell_idint(十进制)是基站Id(电信对应bid)lacint(十进制)是lac(电信对应nid)key...
