【NOIP2018模拟赛2018.10.17】黑暗之魂(darksoul)

题目 题解 — 是蛮难的一道题 但是可以发现是一棵树上套上了一个环 用tarjan处理出来之后 可以把环取出来处理 不在环上的点可以用树的直径求答案 在环上可以用单调队列优化dp处理两个点穿越环的最长值 代码 #include<iostream> #include<cstdio> #include<cstdlib> #include<cmath> #include<cstring> #includ

>>阅读原文<<