摘要：
链接 "[HNOI2005]星际贸易" 条件很多，其实是可以分开做的，有些条件在第一问，有些条件在第二问的。 第一问没有限制，即最大化收益，$f_{i,j}$表示前$i$个地点剩下$j$个东西没卖，背包即可。 第二问基于第一问的选择，把第一问的转移扣出来即可，这里要最小化代价，设$g_{i,j}$表 阅读全文
摘要：
总算把这几个东西策清楚了。 在$Tarjan$算法里面，有两个时间戳非常重要，一个是$dfn$，意为 深度优先数 ，即代表访问顺序；一个是$low$，意为通过反向边能到达的最小$dfn$，也就是 最强反祖能力 。 注意 ，强联通分量只存在于有向图中，割点，桥，点双，边双是无向图的概念。 一、割点。 阅读全文