第三题我的思路是dfs,给所有两点边编码(共有28条,记录在代码中的edges),其余8条三点边,分开存储为2条边(代码中的dup),然后就是常规的dfs,用一个map记录边出现的次数,如果发现下一条边是三点边,则用map把该三点边对应的两条两点边的数量加一,如果发现下一条边经过2个点,则直接将这个两点边的数量加一,但是我们只有在边的数量刚好加到1的时候或者刚好减到0的时候才去更新这条边的状态。
点赞 1

相关推荐

Ncsbbss:又想干活又想要工资,怎么什么好事都让你占了
点赞 评论 收藏
分享
豆泥🍀:同26届,加油,我也还没找到查看图片
点赞 评论 收藏
分享
牛客网
牛客企业服务