强连通算法判断是否满足2-sat，然后反向建图，拓扑排序+染色。
一种选择是从 起点开始，另一种是终点-持续时间那个点 开始。
若2个婚礼的某2种时间线段相交，则有矛盾，建边。
容易出错的地方就在于判断线段相交。
若s1
输出路径的做法可以参考论文2-SAT解法浅析
#include
#include
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2014-07-23 16:39:31
阅读次数：
262
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4857解题报告：有n个点，有m个条件限制，限制是像这样的，输入a b,表示a必须排在b的前面，如果不能确定两个数谁排在前面则尽量把小的排在前面。首先把出度为0的点加入到优先队列中，然后每次用优先队列中弹出...
分类：
其他好文 时间：
2014-07-23 15:18:56
阅读次数：
212
一、定义：
拓扑排序是对有向无回路图(DAG)顶点的一种排序，它使得如果存在从u到v的有向路径，那么满足序列中u在v前。
例如：（来自于某牛）
最后变成
所以我们的算法可以描述为这样一个过程：
1、找到整个图中所有的原点，将这些点压进队列（栈）中
2、从队列（栈）中取出一点，输出，将该点及它的边删除，找到它所指向的点，如果改点是一个原点（删除指向它的点后），...
分类：
其他好文 时间：
2014-07-23 13:15:06
阅读次数：
222
题意：有N个人，M个优先级a，b表示a优先于b，并且每个人有个编号的优先级，输出顺序。
思路来自：与PKU3687一样
在基本的拓扑排序的基础上又增加了一个要求：编号最小的节点要尽量排在前面；在满足上一个条件的基础上，编号第二小的节点要尽量排在前面；在满足前两个条件的基础上，编号第三小的节点要尽量排在前面……依此类推。（注意，这和字典序是两回事，不可以混淆。）
如图 1 所示，满...
分类：
其他好文 时间：
2014-07-23 13:14:57
阅读次数：
363
前面已经知道了Floodlight Controller是通过从SW发送LLDP帧来获得链路信息的，链路层发现协议（L2）是通过在本地网络中广播LLDP报文来通告自己的设备信息，从而服务于拓扑计算，（wikipedia：LLDP information is sent by devices from each of their interfaces at a fixed interval,
i...
分类：
其他好文 时间：
2014-07-23 13:07:16
阅读次数：
646
这道题好吧，一开始便是拓扑排序的想法，搞了好久，试了多组测试数据，没错啊，可是没过。。。作孽啊，竟然忘了拓扑不能处理环，白浪费了一晚上。。。只好用动态规划了。。DP【time】【city】表示在time时刻到达city的最迟出发时间，当然，在这个时间不一定到city。转移方程挺简单，不说你也会。 1...
分类：
其他好文 时间：
2014-07-23 12:07:56
阅读次数：
298
hdu 4857 逃生（拓扑逆排序+优先队列）...
分类：
其他好文 时间：
2014-07-23 00:05:47
阅读次数：
266
逃生反向拓扑+优先队列+逆序输出注意一个样例input:13 13 1answer:3 1 2而不是2 3 1#include#include#include#include#include#include#define MAXN 30005using namespace std;vector g....
分类：
其他好文 时间：
2014-07-22 23:36:57
阅读次数：
354
ospf综合实验（1）本实验主要考察ospf中的接口上的多种工作方式实验如图所示:所用拓扑为CCNP标准版,如图:---------------------------------------------------------------------------------------------...
分类：
其他好文 时间：
2014-07-22 23:22:17
阅读次数：
401
实验报告实验网络拓扑图实验步骤：1、配置实验主机IP地址2、交换机配置模式：3、验证通信纯文本模式字太少，又不能传截图，看附件文档吧。
分类：
其他好文 时间：
2014-07-22 15:00:44
阅读次数：
249
