摘要：
嘟嘟嘟 这道题被评为紫题完全是在假（虽然我也跟风评了紫题），顶多黄题难度。 评黄题的主要原因是得知道约瑟夫递推公式，即fn = (fn - 1 +m) % n。表示n个人报数最后的获胜者，需要注意的是编号从0~n - 1，答案加1即可。 那么这道题就是枚举m，然后O(n)代入公式验证，总复杂度O(T 阅读全文
摘要：
嘟嘟嘟 这题读完思路应该马上就有了。 先强连通分量缩点，然后在DAG上dp求最长路即可，并且只在有酒吧的点更新答案。 但是这样不一定正确。原因就是拓扑排序是每一次把入度为0的点加入队列，但对于每一个点的入度，我们重新建图的时候也算上了和起点不连通的点的贡献，导致入度变大，进而导致有些点无法dp到，使 阅读全文