摘要： 首先，从模板题开始学起—— P3387 【模板】缩点 思路： 1. 这道题为什么要缩点？（什么时候需要缩点） 根据题目意思，我们只需要找出一条点权最大的路径就行了，不限制点的个数。那么考虑对于一个环上的点被选择了，一整条环是不是应该都被选择，这一定很优，能选干嘛不选。很关键的是题目还允许我们重复经过 阅读全文