小d是乙個搞房地產的土豪。每個人經商都有每個人經商的手段，當然人際關係是需要放在首位的。
小d每乙個月都需要列出來乙個人際關係表，表示他們搞房地產的人的乙個人際關係網，但是他的精力有限，對應他只能和能夠接觸到的人交際。比如1認識2,2認識3，那麼1就可以接觸3進行交際，當然1和2也可以交際。
小d還很精明，他知道他和誰交際的深獲得的利益大，接下來他根據自己的想法又列出來乙個利益表，表示他和這些人交際需要耗用多少精力，能夠獲得的利益值為多少。
小d想知道，他在精力範圍內，能夠獲得的利益值到底是多少。
設定小d自己的編號為1.並且對應乙個人的交際次數限定為1.
本題包含多組輸入，第一行輸入乙個數t，表示測試資料的組數
每組資料的第一行輸入三個數，n,m，c，表示這個人際關係網一共有多少個人，關係網的關係數，以及小d的精力值
接下來n-1行，每行兩個數ai，bi。這裡第i行表示和編號為i+1的人認識需要花費ai的精力，能夠獲得的利益值為bi。
再接下來m行，每行兩個數x，y，表示編號為x的人能夠和編號為y的人接觸
t<=50
2<=n<=10000
1<=m<=10*n
1<=ai，bi<=10
1<=c<=500
1<=x,y<=n
輸出包含一行，表示小d能夠獲得的最大利益值複製
1
5 3 7
5 10
3 24 3
1 100
1 22 3
1 4
10小明能夠接觸到的人的編號有：2 3 4，那麼對應接觸編號為2的人花費5精力能夠獲得10的利益值是最優方案。//哈理工軟體學院第六屆acm程式設計決賽-高年級組:d
//居然是個dp！！！
#include#include#include#includeusing namespace std;
typedef long long ll;
const int maxn = 1e5+120;
int t;
int n;
ll m;
struct node w[maxn];
int c;//總精力
int x, y;
ll dp[maxn];//總收穫
int pre[maxn];
int find(int x)
void join(int x, int y)
int main()
for (int i = 0; i <= n; i++)
pre[i] = i;
for (int i = 1; i <= m; i++)
for (int i = 2; i <= n; i++)
memset(dp, 0, sizeof(dp));
for (int i = 2; i <= n; i++)
} cout << dp[c] << endl;
} return 0;
}
哈理工第六屆程式設計大賽 G 逃脫（BFS）
思路 一開始我預處理了每個格仔被火燃燒的最短時間然後bfs，wa到不能自理，後來沒預處理直接都扔進佇列裡就a了。includeusing namespace std const int maxn 35 struct node int n,m int vis maxn maxn fir maxn ma...
第六屆acm省賽總結（退役貼）
這是我的退役貼，之前發到了空間裡，突然想到也要在部落格裡發一篇，雖然我很弱，但是要離開了還是有些感觸，寫出來和大家分享一下，希望不要見笑。回來看看，這裡也好久沒有更新了，這一年確實有些懈怠，解題報告都不再寫了，現在想想還有些後悔，寫總結確實是個好習慣。省賽結束了，結果不算好也不算壞，我之前的給自己的...
哈理工第六屆程式設計大賽 F 苦逼的單身狗（滑窗）
思路 比較顯然的滑窗？需要注意的是左邊界移過去的時候要判一下是否那個字元是love唯一的 includeusing namespace std const int maxn 100005 char s maxn char ss 10 love int ans,vis maxn r,cnt int m...