原创 拓撲排序

拓撲排序 1、定義   對一個有向無環圖(Directed Acyclic Graph簡稱DAG) G進行拓撲排序,是將G中所有頂點排成一個線性序列,使得圖中任意一對頂點u和v,若邊(u,v)∈E(G),則u在線性序列中出現在v之

原创 hdu 1114 Piggy-Bank(完全揹包)

題目鏈接 : http://acm.hdu.edu.cn/showproblem.php?pid=1114 Problem Description 在 ACM 能夠開展之前,必須準備預算,並獲得必要的財力支持。該活動的主要收入來自