#include#includeint d[15],map[15][15],vis[15];int main(){ int i,j,k,f,n,m,u,v; while(~scanf("%d%d",&n,&m)) { memset(d,0,sizeof(d)); memset(map,0,sizeo...
分类：
其他好文 时间：
2014-06-18 22:56:11
阅读次数：
252
实验拓扑： LinuxClient-----RHEL5.9（vmnet1）----------（vmnet1） Win7Client实验一：Samba匿名共享 工作组为Tarena 将目录/usr/src共享给所有人 共享名设为tools 允许所有人访问、无需密码验证 访问权限为只读一：实验环境准备三台计算机一台Samba服务器一台LinuxCli..
分类：
其他好文 时间：
2014-06-16 16:27:49
阅读次数：
214
这题应该分两步来做：1、拓扑排序，去掉无敌点2、求最大闭合子图需要注意几点：1、拓扑排序时，如果（i,j）可以攻击到（x，y），那么增加（x，y）的入度，而不是（i，j）的入度 因为入度代表着要攻击它需要事先攻击几个点2、求最大闭合子图时，用所有的正权点-最大流3、求最大闭合子图时，如果（i,j）....
分类：
其他好文 时间：
2014-06-15 13:16:13
阅读次数：
183
做法：如果有ab的有向边，连好所有边后，找入度为0的点作为起点，将其赋为最小的价值888，然后其所有能到的端点，价值加1，加入队列，删去上一个点，然后循环往复，直到队列为空，即每个点都赋予了一个权值为止。代码：#include #include #include #include #include ...
分类：
其他好文 时间：
2014-06-15 11:35:59
阅读次数：
258
前段时间帮助朋友看了一个关于LyncServer2013无法共享PPT的问题，共享PPT时报如下错误：日志截图如下：原因如下前端服务器未关联OficewebApplication服务器，关联即可，如下：关联完成后，如下所示重新发布拓扑结构，即可正常进行共享PPT。
分类：
其他好文 时间：
2014-06-10 22:33:24
阅读次数：
385
拓扑排序：（1）由偏序变成全序的过程！直观的说，偏序指集合中仅有部分成员之间可比较！而全序指集合中全体成员之间均可比较！
（2）将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边(u,v)∈E(G)，则u在线性序列中出现在v之前。
数据结构中进行拓扑排序的方法：
方法一：
（1）在有向图中选一个没有前驱的顶点且输出之！
（2）从图中删...
分类：
其他好文 时间：
2014-06-10 14:22:43
阅读次数：
447
http://poj.org/problem?id=1691
大致题意：给出n个矩形，其参数有左上角顶点坐标，右下角顶点坐标以及该矩形所涂颜色。规定是涂当前矩形当且仅当它上面的矩形都已经被涂了色。若当前涂的颜色和上一个所涂的不同，就要换一种颜色的刷子。问应该按怎样的顺序给这n个矩形涂色使换的刷子总数最少。
思路：显然涂色是有先后顺序的，就很容易想到拓扑排序。那么首先根据矩形相交...
分类：
其他好文 时间：
2014-06-10 14:09:15
阅读次数：
198
bool Topo()
{
int sum = 0;
while(1)
{
queue Q;
for(int i = 1; i <= n; i++)
if(!in[i])
Q.push(i);
sum += Q.size();
if(sum == n)
return true;
if(!Q.size())
return false;
whi...
分类：
其他好文 时间：
2014-06-10 13:29:29
阅读次数：
236
原创作品，允许转载，转载时请务必以超链接形式标明文章 原始出处
、作者信息和本声明。否则将追究法律责任。http://333234.blog.51cto.com/323234/931805 1.拓扑图：
备注：因为应用原因，需要在linux2上添加一个公网地址，并且在中间路由设备不受控制的情况下，L...
分类：
系统相关 时间：
2014-06-09 16:54:50
阅读次数：
485
