2016年10月25日

没有上司的舞会

摘要: 这道题我知道的写法有用多叉树的也有用二叉树的来写,二叉树的话要用到左孩子右兄弟算法。二叉树的写法我感觉相对比多叉树还是很难写的。 用一个f数组储存这个人来还是不来,0表示不来,1表示来,这样的话 f[i][1]=f[k][0]; i表示这个人,k表示他所有的下属,如果他来他的下属就都不会来。 f[i 阅读全文

posted @ 2016-10-25 16:49 fuyun_boy 阅读(204) 评论(0) 推荐(0) 编辑

导航