摘要: 给你一个有根树,然后点有权值,和改变系数。 改变系数可能是乘是个正数,也可能是加一个数。 然后又一些人,它们初始的属性值和位置已经确定,它们要往上跳,属性值如果小于当前点权就停下,否则就根据当前点改变系数改变,然后往上跳,直到停止或跳到根节点的上面。 问你每个人能跳多少次,有多少个人会在这个点停下。 阅读全文
posted @ 2021-05-21 17:07 あおいSakura 阅读(33) 评论(0) 推荐(0) 编辑
摘要: 给你一个图,保证图存在哈密顿路径(即图中存在一个包含所有顶点的环),且给出。 问你它是否是一个平面图。 如果能将一个无向图画在平面上使得每两个无重合顶点的边都不会相交,那这个图就是平面图。 阅读全文
posted @ 2021-05-21 11:11 あおいSakura 阅读(39) 评论(0) 推荐(0) 编辑