i人遇上内向基环树
来提每日一题
2025-01-27 16:04:18
每天59秒拿下每日一题 转码 北美求职 i人 互联网大厂 程序员 程序员日常 tiktok 大厂实习
国区每日一题今日思路：
回溯。首先将数组排序，从当前搜索下标开始，选择加入和不加入；若当前元素大于剩余目标和可以剪枝。若当前数与上一个数相等可以跳过，因为已经搜索过包含当前数的所有组合，第二次搜索会重复。递归终点是剩余目标和为0，每次弹栈需将加入元素剔除
国际站每日一题今日思路：
内向基环树。两种方案，一种为喜欢的人构成了一个环，环的大小即为答案；另一种方案为环的大小为2，即相互喜欢，但是这两个人有追求者形成一条链，让追求者坐在其旁边，方案数是所有环大小为2以及其相应链条的总和。使用拓扑排序把链条的情况进行预处理，同时得到链条长度。
看到这都是真爱了，点个关注和赞吧！[喝奶茶R]
0
阅读：1
脸大带不上面膜
基环🌲是什么不懂，直接cv