摘要： ⼆进制分组什么的，根本听不懂。 会给出两种更简便（更好理解）的方法。 题目内容 求无向有权图内包含节点1的最小环。 解法1 基于DFS。 DFS会超时，那么我们就剪枝。 先跑一边最短路，再DFS。 如果已走距离 + 当前节点和1的最短距离大于已知答案，直接不搜了。 void dfs(int u, i 阅读全文

摘要： 题解：[NOI2002] 荒岛野人 分析 一、野人的相遇 记 $L$ 为洞穴数量。 两个野人相遇， 显然就是 $$ c_{1} + p_{1} x ≡ c_2 \ +p_2x (mod \ L) $$ 即 $$ c_1 + p_1x + L y=c_2+p_2x $$ 移项，合并同类项得 $$ (p 阅读全文