11 2018 档案
摘要：Description DZY家的后院有一块地，由N行M列的方格组成，格子内种的菜有一定的价值，并且每一条单位长度的格线有一定的费用。 DZY喜欢在地里散步。他总是从任意一个格点出发，沿着格线行走直到回到出发点，且在行走途中不允许与已走过的路线有任何相交或触碰（出发点除外）。记这条封闭路线内部的格子
阅读全文
摘要：题目链接：传送门 必须经过的点，也就是绕不开的点，就是割点（这就是割点的定义）。那么对于所有询问，非割点的必须经过次数，就是这个点作为询问的开头或者结尾的次数。 找出所有的点双联通分量，然后缩点（这里注意把割点单独作为一个点），它将是一棵树。然后把询问放到树上，作树上差分。 要注意的是新图的节点数可
阅读全文
