考慮$k=0$的情況
起點、終點任選，訪問$d$個結點，求方案數
設$edge[x][y]$表示$x,y$的連通情況
即$edge[x][y]=1$表示存在從$x$到$y$的邊
即$edge[x][y]=0$表示不存在從$x$到$y$的邊
設$f[step][i]$表示已訪問$step$個結點（包含當前結點），當前位於位置$i$的方案數
易得$f[step][i]=\sum\limits_f[step-1][j]$
即$f[step][i]=\sum$
利用矩陣優化遞推可以高效的解決這一問題
考慮$k!=0$的情況，這時難以按照上述方法處理
（大佬請自動跳過）不妨考慮$k=1$，必經點為$1$
顯然必經$1$的方案數=不設限方案數-不經$1$方案數
考慮推廣容斥思路$ans=$不設限-不經必經點
設必經點集為$\,a_i$為經過$i$點的方案集
$ans=|\bigcap_^ka_i|=|\bigcup|-\sum\limits_^k|c_ua_i|+\sum\limits_^k|c_ua_i\bigcap c_ua_j|-...+(-1)^k|c_ua_1\bigcap ...\bigcap c_ua_k|$
（不設限-不經乙個+不經兩個-...）
考慮不經點集$s$下的方案數統計
1，遞推邊界$f[1][a\in s]=0$
2,轉移矩陣$edge[i][a\in s]=edge[a\in s][i]=0$
就可以利用矩陣乘法高效解決這一問題了
時間複雜度$o(2^k*n^3*logd)$
騎士旅行問題
西洋棋的騎士遍歷棋盤的所有格，利用試探性訪問求得結果。小弟愚笨，整了接近一上午才搞定，過程中實在太多基礎錯誤了，不過總算最後成功，得到能夠走完的所有格的初始點及路線。附加程式如下 new24.cpp 定義控制台應用程式的入口點。include stdafx.h include include inc...
畢業旅行問題
這個程式設計題是來自於牛客網的位元組跳動2019春招研發部分程式設計題彙總，有感興趣的朋友們可以去原 檢視。小明目前在做乙份畢業旅行的規劃。打算從北京出發，分別去若干個城市，然後再回到北京，每個城市之間均乘坐高鐵，且每個城市只去一次。由於經費有限，希望能夠通過合理的路線安排盡可能的省一些路上的花銷。...
那些應戰鉅子的筆直旅行電商
二是做專業旅行渠道難度大，許多旅行商品自身不怎樣掙錢，只要機票 酒店 餐飲的配套效勞掙錢，這家公司不曉得怎樣經過電商渠道來計畫計畫介入旅行電商。三是旅行商品研製 電商渠道技能和網路推廣門檻，也讓這家線下鉅子有些莫衷一是。實際上根據這三個疑問我又關於線上原有的渠道和新式的渠道做了深度的研討，發如今歸納...