【NOIP2018模擬賽2018.10.17】黑暗之魂(darksoul)

題目 題解 — 是蠻難的一道題 但是可以發現是一棵樹上套上了一個環 用tarjan處理出來之後 可以把環取出來處理 不在環上的點可以用樹的直徑求答案 在環上可以用單調隊列優化dp處理兩個點穿越環的最長值 代碼 #include<iostream> #include<cstdio> #include<cstdlib> #include<cmath> #include<cstring> #includ

>>阅读原文<<