> 十年OI一场空，___________ 如果你是用和定差小积大做的，你需要开longlong 如果你是硬核枚举，你需要开int128

这篇题解适合对 Tarjan 算法已有大致了解但还不够熟悉，且面对此题毫无头绪的读者阅读，不太适合完全的初学者 # 深度思考部分 ## 题意概括 有一张有向图，在上面寻找一条最长路，一个点的权值只计算一次。 ## 算法分析 仔细读题就能发现，这个图有环，直接跑最长路会卡住，所以，我们要使用**缩点**。 缩点是什么？顾…

> 不开long long 见祖宗 > > （不解释！！！） > > 不写换行见祖宗 > > （输出必须换行！否则9pts） > > 差分不做特判见祖宗 > > （差分特判 l+1 或 r+1 会不会越界，不写可能会9pts）

一看讨论区，很多人40分 记住， #### 加回溯！ ### 加回溯！！ ## 加回溯！！！ DFS对数组进行标记时，如果这条路走完了，必须解除标记，防止下一次找这条路时漏找。

在讨论《对于A类最短最简骗分代码（25）》回复：

python可以实现最短解（50分） ```python print(52-int(input())) ``` [提交记录](https://www.luogu.com.cn/record/186155046)

在讨论《rp++【据说只要回复rp++的人比赛就能拿1=哦（成功了来还愿！】》回复：

rp++

在讨论《求T3正解》回复：

打表 如果打表计算1至1e5以内的木棍数打不过来，程序要算好好几个小时 打表计算每个数字需要几根木棍，运行时遍历一遍就行了。

在讨论《求助，CSP文件名写错能申诉吗》回复：

应该不行。 如果你是四川或北京的还可能活下来 四川北京用的是线上回收系统，没有文件名这一说

打表轻松AC

难度略大，好像是一道搜索+数学+模拟的题 本蒟蒻个人想法，不喜勿喷

1.注意审题！ 2.注意审题！ 3.注意审题！ 4.注意审题！ 5.注意审题！ 看错一个字，代码直接没！