ABC286_G

草,看完题解感觉这题真简单啊...

赛时没有想出这道题真是离谱...

发现可以将不经过 S 就能相互到达的点缩成一个点,那么就先将不在 S 中的边加入图中,dfs 出连通块,之后图就变成了一个只含 S 中边的图。

根据小学奥数芝士窝萌知道图中没有或恰有 2 个度数为奇数的点时连通图中存在欧拉路。

于是遍历 S 中的边,计算每个连通块的度数即可。

posted @   wiki0922  阅读(16)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· 地球OL攻略 —— 某应届生求职总结
· 周边上新:园子的第一款马克杯温暖上架
· Open-Sora 2.0 重磅开源!
· 提示词工程——AI应用必不可少的技术
· .NET周刊【3月第1期 2025-03-02】
点击右上角即可分享
微信分享提示