题解列表
悠闲的漫步(DFS)
摘要:解题思路:树的表示:使用邻接表tree[N]存储树结构,tree[p]包含节点p的所有子节点。根节点查找:通过nop数组标记有父节点的节点,未被标记的节点即为根节点。深度计算:从根节点开始,通过 DF……
没有上司的晚会(树形DP)
摘要:解题思路:树形DP问题转化:将 "选择不相邻节点以获得最大价值" 的问题,转化为每个节点的两种状态决策选当前节点:则不能选任何子节点……
第一个HelloWorld程序
摘要:解题思路:这一道题只需要输出就可以了。注意事项:1.头文件很容易用错,一定要注意头文件。2.一定要记得输出*参考代码://cout#include<bits/stdc++.h>//……
德克萨斯长角牛(Dijestra)
摘要:解题思路:Dijestra注意事项:参考代码:#include<bits/stdc++.h>usingnamespacestd;constint……
犁田的机器人(模拟离散)
摘要:解题思路:模拟注意事项:测试数据有误, hack AC参考代码:#include<bits/stdc++.h>usingnamespacestd;const……
Bessie的体重问题(01背包)
摘要:解题思路:01背包注意事项:测试数据有误, hack AC参考代码:#include<bits/stdc++.h>usingnamespacestd;c……