fighting_yifeng的博客

简单介绍： 由某个集合上的一个偏序得到该集合上的一个全序，这个操作称之为拓扑排序。离散数学中关于偏序和全序的定义： 若集合X上的关系是R,且R是自反的、反对称的和传递的，则称R是集合X上的偏序关系。 设R是集合X上的偏序（Partial Order）,如果对每个x,y属于X必有xRy 或 yRx，则称R是集合X上的全序关系。 比较简单的理解：偏序是指集合中只有部分成员可以比较，全序是指集合中所有...

题意：给定标签的顺序，然后输出的是重量 注意点： 1.http://www.cppblog.com/Davidlrzh/articles/115620.html 大佬博客。 2.我遇到的一些问题： （1）重边要去除 （2）注意排序的是标签，输出的是重量。 #include<iostream> #include<cstdio> #include<queu...

div1的A题也是比较裸的拓扑排序题，但是英语确实有点难理解。 题目链接~~~ 题意：给定一些字符串，然后前面出现的字符在后面出现字符的前面。 注意点： 1. 拓扑排序，我用的是优先队列，先输出，排在前面的字符。 2. 比较的是第一个不相同的字符。 3. 如果后面的字符串是前面字符串的子串，则不可能存在字典序。 #include<bits/stdc++.h> using...

题目链接 div2 的D题，比较好的一道拓扑排序了，一开始也没有发现咋用拓扑排序做。。 题意：铺砖，砖的大小为1 X 2. 然后要求你在给定的区域内为.的填充上砖，左右填充<>，上下填充^v; 题意分析： 1.这道题可以用拓扑排序做，可以遍历个点，找出其周围‘.’的个数。 2.如果周围'.'点的个数为1则必须对其进行安排。 3.不断拓扑遍历，直到结束，如果还有.则方法不为1...