摘要：题意 有$n$个软件，每个软件都可能有一个依赖软件（换言之，不安装依赖软件就不能安装该软件）。每个软件都有自己的容量和价值，已知总容量，求最大价值。 思路 tarjan+树上背包裸题。 代码 cpp include using namespace std; namespace StandardIO 阅读全文

摘要：这道题绝不是紫题。。。 题目的意思其实是让你求一个无向无重边图的直径。 对于求直径的问题我们以前研究过树的直径，可以两遍dfs或者两边bfs解决。 对于图显然不能这样解决，因为图上两点之间的简单路径不唯一。 那怎么解决这个问题呢？ 能不能把环都搞掉呢？ 于是乎，我们想到了强连通分量。 因此先用tar 阅读全文