kmxzc

摘要： 题意： 一部《荷马史诗》中有n种不同的单词，从1到n进行编号。其中第i种单词出现的总次数为wi。Allison 想要用k进制串si来替换第i种单词，使得其满足如下要求： 对于任意的 1 ≤ i, j ≤ n ， i ≠ j ，都有：si不是sj的前缀。 如何选择si，才能使替换以后得到的新的《荷马史 阅读全文

摘要： 题意：一个n个点,m条边的有向图，每个点有权值(取款机），其中有一些点是酒吧，给定起点S，求从起点出发到达一个酒吧所能取到的最大权值，注意一个点一条边可以重复经过多次，但每个取款机只能取一次。 思路：1.“有向图”“重复多次”我们可以想到缩点，因为到达一个极大强连通分量时，分量中每个点都可取到 2. 阅读全文