博客园 首页 私信博主 显示目录 隐藏目录 管理 动画

ICPC2020 南京. A. Ah, It's Yesterday Once More(构造)

在一个$20\times20$的网格上,构造一棵树(边是四连通),满足:树上a56爆大奖在线娱乐点上有一个人,每次随机上下左右走一格(走到树外则原地不动消耗一次),有超过$25\%$的概率$50000$步后所有人不会走到同一个点。
posted @ 2021-02-21 16:01  SovietPower  阅读(675)  评论(0编辑  收藏  举报