摘要：
Description 在一个N个节点的无向图（没有自环、重边）上，每个点都有一个符号， 可能是数字，也可能是加号、减号、乘号、除号、小括号。你要在这个图上数 一数，有多少种走恰好K个节点的方法，使得路过的符号串起来能够得到一 个算数表达式。路径的起点和终点可以任意选择。 所谓算数表达式，就是由运算 阅读全文
摘要：
Description 为了写论文，Alex经常要整理大量的数据。 这一次，Alex面临一个严峻的考验：他需要实现一个数据结构来维护一个点集。 现在，二维平面上有N个点。Alex 需要实现以下三种操作： 1. 在点集里添加一个点； 2. 给出一个点，查询它到点集里所有点的曼哈顿距离的最小值； 3. 阅读全文
摘要：
Description 发生了火警，所有人员需要紧急疏散！假设每个房间是一个N M的矩形区域。每个格子如果是'.'，那么表示这是一块空地；如果是'X'，那么表示这是一面墙，如果是'D'，那么表示这是一扇门，人们可以从这儿撤出房间。已知门一定在房间的边界上，并且边界上不会有空地。最初，每块空地上都有一 阅读全文
摘要：
Description 小强要在N个孤立的星球上建立起一套通信系统。这套通信系统就是连接N个点的一个树。 这个树的边是一条一条添加上去的。在某个时刻，一条边的负载就是它所在的当前能够 联通的树上路过它的简单路径的数量。 例如，在上图中，现在一共有了5条边。其中，(3,8)这条边的负载是6，因 为有六 阅读全文