摘要：
题目 传送门 思路 参考了洛谷的第一篇题解 简单做法 我们发现只要遍历每个k和每个点即可，然后对每个点和k做dfs，用集合set去重即可 #include<bits/stdc++.h> using namespace std; int n,m,k,mb; set<int>s; vector<int> 阅读全文
posted @ 2026-08-30 21:26
陈晨2011
阅读(12)
评论(0)
推荐(0)
摘要：
题目 传送门 思路 参考了洛谷的第一篇题解QWQ 如何求最大值？ 遍历每个结点，以每个结点为根结点搜索比他小的儿子 如何在O(N)的时间复杂度下实现求点x能点燃的结点？ 考虑记忆化搜索，前面找过的点就直接返回，否则就搜索比这个点小的结点 代码 有注释 #include<bits/stdc++.h> 阅读全文
posted @ 2026-08-30 15:00
陈晨2011
阅读(4)
评论(0)
推荐(0)
摘要：
题目 传送门 思路 借鉴了这道题洛谷题解区的第一篇题解 如何判断能否成功取得所有宝物？ 我们观察样例的第二个测试数据，我们可以发现只要一个结点（不包括自身），周围如果有3个为1的结点，那么这个小杨一定不能取得宝物，我们把这个点叫做donk点（不幸点有点怪怪的QWQ） 如何找到donk点？ 以x点为根 阅读全文
posted @ 2026-08-30 00:16
陈晨2011
阅读(10)
评论(0)
推荐(0)
浙公网安备 33010602011771号