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