LeetCode(微博搜索)-20240229-1

本条微博地址 偶作小桃红杏色
今天在写leetcode和写transformer，四年后不知道在做什么 本条微博地址 钥匙妙妙wu
我四年做一次计划： 今天要 早起（已经早了 看完歌剧魅影25周年 给research e5干了 487第四题写了笔记补了 投五个工作 做一个leetcode 早睡 本条微博地址 古AI玲
下次二月有29号就要四年后了，不知道四年后的我在干嘛，因为什么事情而烦恼着。
遥想四年前的2月29号，当时在家上网课，烦恼怎么效率才能高一点。
而如今，却还没跳出这个围城进入新的围城。
刷leetcode时真觉得自己是榆木脑袋。
那些208的故事我说起来滔滔不绝，找工作需要背的八股却很难如数家珍地讲出来。
我好八卦 ，像村口的大爷大妈一样。 本条微博地址 吹口哨的驴_
翻以前Leetcode惊呆了，竟然一道题能写将近一百行，这大概就是水平不行但固执，非要自己写💩山 本条微博地址 老陈omakase
前面的人在看牛客，后面的人在刷leetcode 我们都有光明的未来 本条微博地址 行走在秋夜的冰雨中
Leetcode记录还停留在21年 好快 本条微博地址 _枪缇_
我没活的时候：刷手机 同事没活的时候：刷leetcode 本条微博地址 不想刷题的熊仔饼
在leetcode看到有人刷了两千多题 啥时候能做到那个境界啊 本条微博地址 gitpush-force
关注我，每天59秒拿下每日一题
国区每日一题今日思路：
换根dp。假设首先选取0作为根节点，得出满足query的个数(可以将query的两个节点结合求hash值，数据限制在1e5，左移17位即可)，因为要求所有根节点情况下满足query个数大于等于K的个数，而对于从一个根节点换成另一个根节点，query数的改变仅与当前根节点和换根的节点有关，即与这两个节点相关的query值会变更，其余所有节点的父子关系不会改变，那么可以通过换根完成计算所有可能。这里图是一张稀疏无向图，使用邻接链表。