摘要：拓扑排序-维基百科用以下的简单算法得到一个DAG的拓扑排序，而且，所有的拓扑排序都可以通过这个算法得到。设需要进行拓扑排序的图为G，已经完成拓扑排序的顶点构成序列q。开始时，置图G1=G，q为空序列；如果图G1是空图，则拓扑排序完成，算法结束，得到的序列q就是图G的一个拓扑排序；在图G1中找到一个没有入边（即入度为0）的顶点v，将v放到序列q的最后（这样的顶点v必定存在，否则图G1必定有圈；因为图G有圈，故不是DAG）；从图G1中删去顶点v以及所有与顶点v相连的边e（通过将与v邻接的所有顶点的入度减1来实现），得到新的图G1，转到第二步。以上摘自维基百科以此题为例，用邻接表存储图有N个比赛队（ 阅读全文

摘要：在装了XP Mode后，没删除就直接重装系统了。删除文件时提示：在这里找到解决方案：检查该文件所有者：选中文件->右键属性->安全选项卡->高级->所有者选项卡->编辑->把所有这更改为当前帐户->确定。回到安全选项卡->编辑->选择或添加当前帐户->给予完全控制权限->依次确定。尝试删除。 阅读全文

摘要：偏序集的两个定理：定理1) 令（X,≤）是一个有限偏序集，并令r是其最大链的大小。则X可以被划分成r个但不能再少的反链。其对偶定理称为Dilworth定理：定理2) 令（X,≤）是一个有限偏序集，并令m是反链的最大的大小。则X可以被划分成m个但不能再少的链。即：链的最少划分数 = 反链的最长长度以上转自：http://www.cppblog.com/jie414341055/archive/2010/05/28/116632.html1 7 8 2 3 4反链：最长不上升子序列（如：（7，2））长度 = 2；即：按升序划分，最少的链划分数为2，为（1，2，3，4）和（7，8）。参看：LIS（最 阅读全文