09-19 20:04 北京理工大学 Java 发布于辽宁
关注
我曾遇到过这样的一个题
#你面试被问到过哪些不会的问题？#
感觉就是很难的算法题 或许是一个体面的退场理由
有一棵包含n个节点的树，每个节点上都有一个果子和一只蚂蚁。你需要按照一定的顺序去摘取果子，但要注意不能被蚂蚁攻击。当你摘取一个节点的果子时，该节点以及其所有祖先节点上的蚂蚁都会向你移动一格。如果你在某一时刻与一只蚂蚁处于同一节点，你就会被蚂蚁杀死。你需要判断是否存在一个顺序可以摘掉所有果子且不被蚂蚁杀死，若存在则输出该排列，否则输出NO。
感觉就是很难的算法题 或许是一个体面的退场理由
有一棵包含n个节点的树，每个节点上都有一个果子和一只蚂蚁。你需要按照一定的顺序去摘取果子，但要注意不能被蚂蚁攻击。当你摘取一个节点的果子时，该节点以及其所有祖先节点上的蚂蚁都会向你移动一格。如果你在某一时刻与一只蚂蚁处于同一节点，你就会被蚂蚁杀死。你需要判断是否存在一个顺序可以摘掉所有果子且不被蚂蚁杀死，若存在则输出该排列，否则输出NO。
全部评论
相关推荐
小红书公司福利 884人发布 不愿透露姓名的神秘牛友
08-20 19:41
点赞 评论 收藏
分享