STREAMING #5 题解 3.高位网络

高维网络 【题目描述】  现在有一个 d 维的坐标网格，其中第 i 维坐标的范围是[0,a_i]。在这个范围内建立一个有向图：我们把范围内的每个整点（每一维坐标均为整数的点）当做图上的顶点。设点 A(0,0,⋯,0),B(a_1,a_2,⋯,a_d)。对于范围内的点(x_1,x_2,⋯,x_d)，它会向以下这些点（如果目标点在范围内）连有向边：(x_1+1,x_2,⋯,x_d),(x_1,x_2+

>>阅读原文<<