欧拉通路你一定听说过,但不一定学过

来提每日一题 2024-12-01 15:41:03
兴趣榜样 程序员 创作灵感 近期找工作现状 北美求职 每天59秒拿下每日一题 互联网大厂 育儿 鸡娃 海淀小升初 国区每日一题今日思路: 模拟。只有一种情况无法获胜,个位数总和等于十位数总和,否则总存在选择大的一方获胜。将数字分类求出每类总和。 国际站每日一题今日思路: 欧拉通路。每条边首尾相连只走一次,等价于找出一条欧拉通路。将有向图存储,统计入度和出度。若某个点出度等于入度加一,这个点一定是起点;若不存在上述点,任选一个点均可以满足。从起点开始dfs跑欧拉通路,递归完后将边压入答案数组,得到的结果是终点在数组第一个,将数组反转返回。看到这点个赞吧[喝奶茶R]

0 阅读:0

评论列表

FlorianHohen

FlorianHohen

2
2024-12-01 22:58

看到题目想到了一笔画,但不会写每天学习新知识

来提每日一题

来提每日一题

感谢大家的关注