sky的博客

传送门 题目大意：给定一个数字n， 输入n个字符串，根据字符串的顺序得出题目的字典序，比如第一个字符串为abef  第二个字符串为abdf,   则e的字典序在d之前。如果字符串中没有给定的字母，按a～z的顺序。最后输出题目中二十六个英文字母的字典序。 解题思路：每个字符串进行逐个比较，找到两个字符串的不同的字母，将两个节点链接，形成一个有向图，然后拓扑排序。需要注意的是没出现

传送门：codevs 2488 绿豆蛙的归宿 解题思路：要求所有的期望，就要求出每个走每个路线的概率乘以路线的长度， 每条线的概率就是每个点的概率再除以出度。直接累加就可以。要计算每个点的概率就要遍历所有的入度。也就是说入度为零的时候这个点的所有概率都算上了，也就可以计算了。因此拓扑一下就可以。 AC代码： #include #include #include #inc

传送门：codevs2833奇怪的梦境 题目大意：额···中文题··· 解题思路：拓扑排序， 就是遍历所有数的出度， 找出有没有环。  代码思路：遍历所有数的出度，将遍历到的数入度减一，  所有数的入度均为0时就可以将所有数都按下。 AC代码： #include #include #include #include using namespace std;

传送门题目大意： 给两个整数n， m， n表示从A到第n个字母， 然后给m个偏序关系， 求用到第几个偏序关系就可以求得唯一的拓扑序列，（注意： 是唯一的拓扑序列）， 如果可以求得唯一拓扑序列， 则输出用到第几个偏序关系就可以求出， 并输出序列。如果不能确定唯一的拓扑序列， 输出要求的语句如果有矛盾的偏序关系， 输出从第几个开始的题目分析： 比较值得注意的就是唯一的拓扑序列， 我们知道， 偏序关系不...