摘要:
题目链接:http://codeforces.com/problemset/problem/825/E 题意:给一个有向图,求一个排列,这个排列是每一个点的序号,使得序号对应的点的排序符合拓扑序并且这个排列字典序最小。 直接跑字典序最小的拓扑排序是不行的,因为那样只是确保点的字典序而非这个排列的字典 阅读全文
摘要:
题目链接:http://codeforces.com/problemset/problem/825/D 题意:给两个字符串s t,s中有一些问号。现在问号可以替换为任意字符,s字符串可以任意换位置,希望让t在s中出现次数最多。 统计s中各个字符出现次数,一直扫t,用s中与t相同字符抵消,不能抵消就用 阅读全文