摘要: leetcode2603收集树中金币 这道题如果能够想到从叶子进行考虑的话就会简单一些 首先如果一个叶子的贡献是0的话,那么这个点对整个问题没有任何影响,直接删去即可,删去之后可能会产生新的可以删去的节点,所以我们用类似拓扑排序的方法来删除这些点 那么剩下的叶节点都是贡献为1的点,我们让这些点走一步 阅读全文
posted @ 2023-09-21 15:29 gan_coder 阅读(14) 评论(0) 推荐(0)
摘要: F - +1-1x2 做过好几道类似的题了,跟之前杭电的一道题很像。 反正就是在一个y的位置上下抖一抖再除2就行。 #include<algorithm> #include<cstdio> #include<cstring> #include<vector> #include<queue> #inc 阅读全文
posted @ 2023-09-21 09:39 gan_coder 阅读(13) 评论(0) 推荐(0)