526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
578E
CF578E Walking! 反思--zhengjun
WA 了十几发,清醒了之后发现自己是个 sb。 首先肯定贪心选,让每条链尽量长即可。 最后直接跑个欧拉回路即可(两个点的欧拉回路(ˉ▽ˉ;)...)。 分析一下,发现两个点的度数一定满足要求,无非就是是否联通。 那么如果两个点之间没有连边并且两个点都有自环,那么就会不连通。 只需要考虑这种特殊情况就 ......
zhengjun
Walking
578E
578
CF
更新时间 2023-08-09
共1篇 :1/1页
首页
上一页
1
下一页
尾页