HDU 2647 Reward（图论-拓扑排序）
题目大意：
n个人，m条边，每条边a，b 表示a比b的工资多1，每个人的工资至少888，问你工资和至少多少？如果出现矛盾关系，输出-1
解题思路：
根据人的工资关系建立拓扑图，工资尽量从888开始，然后根据是否能全部排好序判断是出现矛盾关系。...
分类：
其他好文 时间：
2014-07-31 17:09:57
阅读次数：
218
这一节中，不得不说的就是持久聊天服务器，为LyncServer2013新建的一个角色，在企业版中，需要单独部署，不能和其他服务器并置，WAC服务器也是如此，因在前面的拓扑中未定义持久聊天服务器，下面我们开始新建拓扑并进行发布了，在前端服务器上打开拓扑生成器，并下载当前拓扑信..
分类：
其他好文 时间：
2014-07-31 03:09:16
阅读次数：
198
Problem Description
Recently, scientists find that there is love between any of two people. For example, between A and B, if A don’t love B, then B must love A, vice versa. And there is no possibilit...
分类：
其他好文 时间：
2014-07-30 17:38:04
阅读次数：
287
1 速度与面积
在综合层次速度和面积的优化将实现RTL将要利用的逻辑拓扑。对于ＦＰＧＡ来讲由于缺少后端知识，综合工具将主要执行门级优化。一般情况下更高的速度要求更高的并行性以及更大的面积，但是在某些特殊情况下并不是这样。因为FPGA的布局布线具有二阶效应。直到布局布线完成，工具才会知道器件的拥堵或者布线的困难，但是这时实际逻辑拓扑已经被提交，如果我们的优化选项设置为速度，那么当实现后器件过于拥挤...
分类：
其他好文 时间：
2014-07-30 14:50:23
阅读次数：
211
2647题是对工人排序问题，不是从头到尾排序，而是从尾到头排序；代码中用到vector和queue容器，权当练习。用广搜进行拓扑排序的逆运算。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 const int...
分类：
其他好文 时间：
2014-07-30 11:32:43
阅读次数：
270
教训：使用邻接表的时候一定要把邻接表的结构组定义的足够大，不能仅仅等于节点的个数，因为线段的数量往往远超过节点的数量。这个题目是拓扑排序练习，提高下理解。 1 #include 2 using namespace std; 3 struct TOPO 4 { 5 int from,to,ne...
分类：
其他好文 时间：
2014-07-30 00:49:12
阅读次数：
249
题意：一个展览有n个步骤，告诉你每一步在那个场馆举行，总共2个场馆，跨越场馆需要1单位时间，先给你一些约束关系，比如步骤a要在b前执行，问最少的转移时间是多少。解法：根据这些约束关系可以建立有向边，可以看出是拓扑排序问题，问题是怎样拓扑排序。进行两次拓扑排序，分别建立两个集合，一个放场馆1举行的步骤...
分类：
其他好文 时间：
2014-07-30 00:33:42
阅读次数：
337
250 想想就发现规律了。500 暴力，括号匹配。1000给一个f数组，如果i存在，那么f[i]也得存在，问这样的集合有多少种。先拓扑一下，dp[i] = mul(dp[son]+1)最后环里面的元素的乘积是结果。#include #include #include #include #includ...
分类：
其他好文 时间：
2014-07-29 21:18:52
阅读次数：
175
Description
The system of Martians' blood relations is confusing enough. Actually, Martians bud when they want and where they want. They gather together in different groups, so that a Martian can hav...
分类：
其他好文 时间：
2014-07-29 17:55:22
阅读次数：
196
DR模式和NAT模式有点小区别。首先看下拓扑图吧下面的lo请替换成lo：0这次可以用指网关的，因为模拟的实验他们都是在一个网段内realserver11、在配置文件中添加vim/etc/sysctl.confnet.ipv4.conf.all.arp_announce=2net.ipv4.conf.lo.arp_announce=2net.ipv4.conf.all.arp_ignor..
分类：
其他好文 时间：
2014-07-29 15:59:09
阅读次数：
243
