這個題一開始卡了，，就是樹內的必選和可選分不太清
，其實很好分，對於乙個子樹，根是必選，子節點是可選
然後遞迴保證正確性
可選就是把每個花費都看成乙個物品往裡揹包
注：1、必選2、每個聯通塊 有可能有乙個環
碼：#include#include#includeusing namespace std;
#define n 505
vectorv[n],vv[n];
int n,m,i,j,k;
int f[n][n],sta[n],tot,jhtot,val[n],g[n],va[n],c[n],cc[n],d[n],jh[n],low[n],dfn[n],top,rd[n],fu[n];
bool vis[n];
void tarjan(int o) }
for(i=m;i>=1;i--)
for(i=m;i>=1;i--) }
int main()
//重建樹
for(i=1;i<=n;i++)
++jhtot;
for(i=1;i
成長思考記
大三下開學來的時間是非常充裕的，考研 保研 出國，主意已定，所有的東西彷彿瞬間改變了意義。於是，我又有了時間去讀書，去思考，去成長。和同學談 忍經 沒有共鳴。他們剛聽到這書名字就堅決反對，為什麼要忍！要的就是個性！呵，無語，三字以蔽之 年輕人！許多人不讀此書，可能讓人粗略想到的是 忍氣吞聲 之類的意...
記一種思考
有些問題，一定有答案，我們可以花時間來研究它，如果一切皆有可能這個原則是正確的，那麼某些問題沒有答案也是可能的，關鍵是我們在知道結果之前很難知道他到底有沒有答案。到底如何做呢？想想曾經看過乙個挖井人的漫畫，畫裡面講的是乙個人在挖井，挖了很多井，沒有乙個挖到水，他認為這裡就沒有水了，這個圖告訴我們，有...
關於軟體思考
saas software as a service 軟體即服務 從chinapub上無意間看到本新書 網際網路時代的軟體革命 saas架構設計 結合自己的工作實踐經驗.寫下一些體會.對軟體的 新需求 推動軟體不斷的向更高層次演化。從使用者角度看，這種 新需求 即使用者所希望獲得的某種 服務 從商家...