摘要：题意 给定一张 \(n\) 点 \(m\) 边的无向连通图，图上有两个玩家 T 和 J。J 为先手，J 每次能沿着边走任意多步，但是不能经过 T 的所在点。T 每次只能沿边走一步。如果存在一个时刻使得 J 和 T 在同一点上，T 胜利。若 T 无法在有限时间内抓到 J，J 胜利。\(q\) 次询问 阅读全文

摘要：题意 给定一张 \(n\) 点 \(m\) 边的 01 权无向图，求 \((x,y)\) 无序点对的数量使得 \(x,y\) 两点间存在一条同时经过 0 权边和 1 权边的简单路径。简单路径的定义是不经过重复点的路径。 \(n\le 4\times10^5,m\le 10^6\)。 分析 路径问题考 阅读全文

摘要：题意简述 有 \(n\) 道题，每道题有 \(10^5\) 个选项，其中选项 \(a_i\) 是正确的。 再给定 \(m\) 条限制 \(u_i,v_i\)，表示题目 \(u_i,v_i\) 必须要选择相同的选项。 对于 \(m\) 条限制，求出若去掉这条限制，最多能回答多少问题。 多组数据。 \( 阅读全文