解题思路 按照到的距离远近，进行分层为第一层分层步骤：用一个集合记录还未定层的点，用逐层确定对于当前点与其有连边的（不是删边）且还未确定的点，确定为的下一层，入队列没连边且还未确定的点，入集合（每次决策建立新集合，用浅拷贝）直到集合为空此时，到的最优距离确定长度为的方案数即为答案统计方案数，考虑容斥逐层统计对于当前层，不考虑删边，到该层每一个点的最优距离的方案数（dis+1）为上一层的方案数