网站首页
编程语言
数据库
系统相关
其他分享
编程问答
P10572
2024-06-10
P10572 [JRKSJ R8] +1-1 题解
样例给了我们一个很好的提示。观察样例中\(1\rightarrow4\)的路径,发现\(4\rightarrow5\)这条边走了两遍,再结合题目描述中不需要保证是简单路径的提示,我们发现:如果路径两侧分别是(\(\rightarrow\)(和)\(\rightarrow\))的话,那么中间不管怎么走都可以通过左右横跳来