Rt,大概总结一下吧(不时更新一小下

1.一般都没有指定根,刚开始随便选一个根(1号点工具人)

2.两次$dfs$,一次从工具人开始预处理一些东西,第二次(也是从工具人开始)换根。

3.多用于:只要确定某一个点是什么东西的时候,答案就基本确定。枚举每一个点复杂度不能承受,父亲的答案可以让儿子加以利用。

4.答案的统计合并可分子树内,子树外,子树内的一般在第一次$dfs$的过程中就得出了答案,子树外的通过换根,找父亲答案关系来得到。

最新文章

  1. git 实用操作
  2. 从数据库得到的结果集存放到List集合中
  3. Android studio关于真机调试DDMS中的data文件夹打不开的解决方法
  4. OC:关于Itunes你了解多少?
  5. 【笔记】UML核心元素
  6. 关于checkbox的checked属性和change事件
  7. redi中删除所有的数据
  8. 8. java.lang.ArithmeticException
  9. jqGrid一些操作
  10. 转:C++:从子类访问父类的私有函数
  11. 利用WCF与Android实现图片上传并传参
  12. curl的简单使用步骤
  13. Java语言进阶过程(转)
  14. .Net程序猿需掌握的知识
  15. Maven的下载、安装与环境配置
  16. xBIM IFC 层次结构
  17. linux链接及文件互相上传下载
  18. cesium3dtiles位置改变
  19. Oracal
  20. linux 系统下有sda和hda的硬件设备分别代表什么意思

热门文章

  1. 程序流程图、N-S图、PAD图
  2. C++之++操作符重载
  3. spark 三种数据集的关系(一)
  4. head first 设计模式笔记6-命令模式
  5. Word:转换PDF
  6. 对象转JSON字符串与json字符串转对象方法
  7. Unity3D_(游戏)2D坦克大战 像素版
  8. [CSP-S模拟测试]:集合合并(记忆化搜索)
  9. C++入门经典-例3.20-使用continue跳出循环
  10. 【转】diamond专题(四)—— 容灾机制