草,看完题解感觉这题真简单啊...
赛时没有想出这道题真是离谱...
发现可以将不经过 S 就能相互到达的点缩成一个点,那么就先将不在 S 中的边加入图中,dfs 出连通块,之后图就变成了一个只含 S 中边的图。
根据小学奥数芝士窝萌知道图中没有或恰有 2 个度数为奇数的点时连通图中存在欧拉路。
于是遍历 S 中的边,计算每个连通块的度数即可。
%%%
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 地球OL攻略 —— 某应届生求职总结
· 周边上新:园子的第一款马克杯温暖上架
· Open-Sora 2.0 重磅开源!
· 提示词工程——AI应用必不可少的技术
· .NET周刊【3月第1期 2025-03-02】