摘要：题目描述 样例 3 1 3 4 2 7 3 3 2 1 6 分析 首先，我们先设4个变量，初始坐标 \(d[i]\)，每年步数 \(p[i]\)，寿命 \(l[i]\)，根据题目很容易得到一个不等式 (假设i，j是两个野人的标号，x为经过的年数)：$(d[i] + p[i] * x) % m != 阅读全文

摘要：缩点 stack<int>q; void tarjan(int u) { pre[u]=low[u]=++cnt; q.push(u); vis[u]=1; for(int i=head[u];i;i=nxt[i]) { int y=to[i]; if(!pre[y]) { tarjan(y); l 阅读全文

摘要：题目描述 样例 4 1 1 5 1 6 5 15 15 32 分析 虽然这题正解是tarjan,但我决定不用tarjan(实际上是我没想出来)，很容易想到，对于每一个炸弹，我们看它是否能波及到下一 个炸弹，然后从下一个炸弹找它能波及到的炸弹，想一想实际上不是很复杂，用线性递推可以搞，每一个炸弹对每一 阅读全文

该文被密码保护。