Magic_insky的专栏

D题根据题目描述，图中只能存在两类边：第一类，对于所有的 i (1i+1；第二类，对于 i  可以存在边 i-->i+k+1 (i>=1 && i+k+1x+k+1 存在，则不能存在这样的边 y-->y+k+1 (y>=x+k+1)。弄清楚这些后，剩下的就是常规的排列组合了。代码如下（比较挫）： #include #include using namespace std; #define