摘要:
链接:https://ac.nowcoder.com/acm/contest/368/B 题意: 有一棵n个节点的二叉树,1为根节点,每个节点有一个值wi。现在要选出尽量多的点。 对于任意一棵子树,都要满足: 如果选了根节点的话,在这棵子树内选的其他的点都要比根节点的值大; 如果在左子树选了一个点, 阅读全文
摘要:
链接:https://ac.nowcoder.com/acm/contest/368/A 题意: 在一个n*n的方格中,你只能斜着走。 你还有一次上下左右走的机会 给你一个起点(sx,sy),和终点(ex,ey),询问从起点到终点最少走多少步。 思路: 行到行,列到列,步数都是固定的。 直接比较哪个 阅读全文