摘要：
数据范围多了2个0就是不一样，O(n^2)只能68分了。（其中60分是n=m+1和原题一样的做法送的），这题直接从NOIP难度变为NOI Plus难度了不说废话直接写题解：首先dfs一遍找到环，然后和n=m+1一样从1号点访问，然后跑到环以后，对于环上的点，可以执行仅一次返回到第一次到达环上的点的操 阅读全文
摘要：
题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=1791 题目大意：给你一棵n条边的基环树森林，要你求出所有基环树/树的直径之和。n<=1e6 题解：基环树DP写的很少…… 树的直径不用解释了，就是NOIP2018D1T3的20分做法，基环 阅读全文
摘要：
这是约半年前写的题解了，就搬过来吧 感觉这是NOI2017最水的一题（当然我还是不会2333），因为是一道裸的2-SAT。我就是看着这道题学的2-SAT 算法一：暴力枚举。对于abc二进制枚举，对于x则采用三进制枚举即可，复杂度O(3^d*2^(n-d))，再进行适当剪支，期望得分：40~50 算法 阅读全文