2022年11月16日
【题解】[ABC276E] Round Trip
摘要： 题面传送门 解决思路 首先得出一个结论：要有一条长度 $\ge 4$ 的，起点终点相同的路径，这一条件等同于起点的上下左右四个点中，有任意两个是联通的。 如图，以 $1,2$ 两点为例，若他们是联通的，最差情况也是 $S\to 1\to X\to 2\to S$，长度为 $4$，满足要求。若 $X$ 阅读全文
posted @ 2022-11-16 19:39 Binary_Lee 阅读(56) 评论(0) 推荐(0)
Title