参考潘神的博客：http://blog.csdn.net/mypsq/article/details/39005991#include
#include
#define N 30
struct node {
int x,y,xx,yy;
}f[N],ff[N];
int link[N],visit[N];
int main() {
int n,m,i,j,k,cou,index,cnt;...
分类：
其他好文 时间：
2014-09-02 19:54:35
阅读次数：
236
IssueTopology报错信息：SharePoint Web Services Round Robin Service Load Balancer Event: EndpointFailure。Affected Endpoint 主要是两种类型的"SharePoint Service"：Meta...
分类：
其他好文 时间：
2014-09-02 19:21:45
阅读次数：
177
一、服务器环境与拓扑规划1.1.硬件服务器信息与分配服务器类型计算机名IP地址硬件配置虚拟机ExCas1192.128.20.11CPUintel(R)XeonL55202.27GHZ内存4GB虚拟机ExCas2192.128.20.12CPUintel(R)XeonL55202.27GHZ内存4GB虚拟机Exmailbox1192.128.20.21CPUintel(R)XeonL55202.27GHZ内..
分类：
其他好文 时间：
2014-09-01 15:59:04
阅读次数：
193
继续来说编辑器的需求， 前面介绍了拖拽创建节点、以及连线的方法，并加入到了其后的 Qunee 类库，实际应用中需要更多功能，Qunee 的拓扑图编辑器也在逐渐完善，一方面增加多种编辑交互，一方面提供数据导入导出，...
分类：
Web程序 时间：
2014-09-01 10:55:23
阅读次数：
276
此题的关键在于分层次，最低一层的人的奖金是888，第二层是888+1 …… 分层可以这样实现。建立反向图。在拓扑排序的时候，第一批入度为0的点就处于第一层，第二批处于第二层 …… 由于是逐个遍历入度为0的点，所以怎么实现上面所说的第一批，第二批就需要动点脑。 可以试试下面的测试数据：4 3...
分类：
其他好文 时间：
2014-08-31 16:59:01
阅读次数：
171
题目：有n个变量，m个二元组（u,v），表示变量u小于变量v。将所有变量从小到大排列，给出满足条件的一个。
思路：把“小于”关系看成有向边，得到一个有向图。任务就是把一个图的所有结点排序，使得每一条有向边(u,v)对应的 u 都排在 v 的前面。在图论中，这个问题称为拓扑排序topological sort。 不难发现：如果图中存在有向环，则不存在拓扑排序的解，反之则存在。我们把不包含有向环的...
分类：
其他好文 时间：
2014-08-31 14:31:31
阅读次数：
200
做拓扑排序的题目，首先要知道两条定理： 1、最后得到的拓扑数组的元素个数如果小于n，则不存在拓扑序列。 （有圈） 2、如果一次入队的入度为零的点数大于1，则拓扑序列不唯一。 （关系不确定） 本题有一个默认的东西，如果到了第K（看K#include#includeusing nam...
分类：
其他好文 时间：
2014-08-31 13:14:31
阅读次数：
271
题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1093分析：首先肯定是先把强联通全部缩成一个点，然后成了一个DAG下面要知道一点：原图的最大半联通子图实际是上是新DAG图的一个最长链然后就像拓扑排序一样（不过这是以出度为0的点优先，拓扑...
分类：
移动开发 时间：
2014-08-31 13:13:01
阅读次数：
251
实验拓扑：实验要求：三台交换机划分3个vlanvlan成员可以上网，但是vlan10,vlan20不可以访问vlan30中的C3，但是可以访问其他服务器上班时间员工不可以访问淘宝网（12.0.0.2）允许某些员工只能访问指定网站，不能访问其他网站（以vlan10成员为例）实验步骤：配置R2,R3,R4，划分v..
分类：
其他好文 时间：
2014-08-31 02:53:01
阅读次数：
434
http://acm.hdu.edu.cn/showproblem.php?pid=4857
思路--优先队列+反向拓扑+逆序输出
把受限制条件多的先弹出到数组里，然后再弹出不受限制的（用优先队列按序号从大到小），最后逆序输出。
#include
#include
#include
#include
using namespace std;
#define N 30001
int n,in[...
分类：
其他好文 时间：
2014-08-30 08:47:59
阅读次数：
179
