摘要：
Description "题库链接" 一只猫和一只老鼠在一张 $n$ 个节点和 $m$ 条边的无向图上，初始位置不同。对于每一时刻，猫会先走，它走的方向为靠近老鼠的方向；若多个节点可选，则选字典序最小的那个。同时若走出这步后没有抓到老鼠，则可按同样方式再走一步；接着老鼠会等概率的停在原地或者随机走向 阅读全文
摘要：
Description "题库链接" 给你一个 $n\times m$ 的网格图。随机在这 $n\times m$ 个网格图中选一个没选过的。问期望几次能够使每行每列都被选过。 $1\leq n,m\leq 1000$ Solution 显然每次选，只会有 $4$ 种情况： 1. 该行和该列都没被选 阅读全文