摘要：
[Poi2012]Tour de Byteotia 题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=3060 题解： 这类题有一个套路，就是他不要求的点可以随便搞。 我们只需要保证前$k$个点是对的就行。 因此，如果一条边的有至少一个是关键 阅读全文
摘要：
[Poi2012]Tour de Byteotia 题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=3060 题解： 这类题有一个套路，就是他不要求的点可以随便搞。 我们只需要保证前$k$个点是对的就行。 因此，如果一条边的有至少一个是关键 阅读全文
摘要：
动物园zoo 题目大意：https://www.lydsy.com/JudgeOnline/problem.php?id=1151 题解： 我们发现每个点只会往右延伸$5$个，这个数非常小。 再加上每个动物只有选和不选，很容易想到把每个点后面$5$个给状压到一起。 想到这里就好办了，随便弄个数组搞一 阅读全文