摘要： Tarjan算法的一个重要应用就是缩点。 放上题目 题目背景 缩点+DP 题目描述 给定一个n个点m条边有向图，每个点有一个权值，求一条路径，使路径经过的点权值之和最大。你只需要求出这个权值和。 允许多次经过一条边或者一个点，但是，重复经过的点，权值只计算一次。 输入输出格式 输入格式： 第一行，n 阅读全文

摘要： 刚学的一个 新算法，终于有时间来整理一下了。 想必都对著名的 ‘太监’ 算法早有耳闻了吧。 Tarjan Tarjan 算法是一种求解有向图强连通分量的算法，它能做到线性时间的复杂度。 实现是基于DFS爆搜，深度优先搜索一张有向图。！注意！是有向图。然后根据树，堆栈，打标记等种种神奇 扯淡方法来完成 阅读全文