摘要： Tarjan 基础 dfn[i]: 在dfs中该节点被搜索的次序(时间戳)。 low[i]: 为i或i的子树能够追溯到的最早的栈中节点的次序号。 当 dfn[i] == low[i] 时，为i或i的子树可以构成一个强连通分量。 void tarjan(int x) { id++; dfn[x] = 阅读全文

摘要： A，B 签到题 C 题意：简单博弈 D 题意：有 1...n 的连续点，每个点你可以用固定数量的花费ci买固定数量的票ni，每向前走一个点需要花费一张票，初始在1点，没有票，问到达n点的最小花费。 思路：反向考虑，dp[i]表示从i点走到n点的最小花费，在i点时是没有票的。 dp转移：dp[i] = 阅读全文