摘要： 本題是一道相當典型的動態規劃題目，值得一看。題目：http://acm.swust.edu.cn/oj/problem/0251/我們用dp[i]線性數組來表示郵票的個數,dp[i]中的i就表示達到的面值了。也就是說當達到面值i的時候要用到dp[i]張郵票。當然，i要從1開始，這樣就有了dp[1]，這個過程是為了dp[2]做的鋪墊，可以說這就是動態規劃的精髓了。View Code #include "iostream"using namespace std;#define INF 0x7ffffff #define size 2000001int dp[size];int 閱讀全文

摘要： Description若某個家族人員過于龐大，要判斷兩個是否是親戚，確實還很不容易，現在給出某個親戚關系圖，求任意給出的兩個人是否具有親戚關系。 規定：x和y是親戚，y和z是親戚，那么x和z也是親戚。如果x,y是親戚，那么x的親戚都是y的親戚，y的親戚也都是x的親戚。Input第一行：三個整數n,m,p，（n<=5000,m<=5000,p<=5000），分別表示有n個人，m個親戚關系，詢問p對親戚關系。 以下m行：每行兩個數Mi，Mj，1<=Mi，Mj<=N，表示Ai和Bi具有親戚關系。 接下來p行：每行兩個數Pi，Pj，詢問Pi和Pj是否具有親戚關系。Outp 閱讀全文