1.題目編號
1008
2.簡單題意
求乙個圖的最大聯通子圖，要求每個聯通分量最多只有乙個環，且所求的邊的權值之和最大，輸入包括多組樣例，每個樣例第一行包含n/m兩個整數，分別代表圖中頂點的個數，邊的個數。接下來的m行，每行有三個整數，分別表示一條邊的起點和終點及權值，不存在圈不存在重複邊，輸入00結束，每組樣例輸出乙個整形數，表示最大權值之和
3.解題思路
每輸入一條邊，判斷此邊兩端點是不是在同一顆樹上，如果在同一顆樹上，判斷樹是不是有環，如果有環，則不加入此邊，如果沒環，加入此邊（合併）；如果兩棵樹都沒有環，直接合併即可，如果只有一棵樹有環，可以合併，並標記，如果都有環，顯然不能合併
4.感想
解題思路實在是寫不出來了，只能寫一下怎麼想的，具體的沒有寫出來
5.**
#include
#include
#include
#include
using namespace std;
const int maxn = 10005;
const int maxm = 100005;
struct nodeedge[ maxm ];
int fa[ maxn ],circle[ maxn ];
int find( int x )
bool union_ab( int x,int y )
return false;
}else
}
2016sdau課程練習專題三 1001
1.題目編號 2.簡單題意 給你一組數，求出最大的子串行的和，並說出起始位置 3.解題思路 該題目要求求出最大的子串行的和，因此要找出此組數中最大的連續子串行，前i項中只要大於0就可以加入子串行，若後續數字的和也大於0則繼續相加，直到求出最大值，同時在相加過程中，記錄數字位置 4.感想 上課老師講的...
2016sdau課程練習專題三 1012
1.題目編號 1012 2.簡單題意 在2 n的乙個長方形方格中,用乙個1 2的骨牌鋪滿方格,輸入n 輸出鋪放方案的總數.例如n 3時,為2 3方格，骨牌的鋪放方案有三種,如下圖 3.解題思路 題目又沒有原圖，設f 1 1 f 2 2 從圖中也可以觀察出來，第n張牌的排列可以又n 1張牌的排列再在末...
2016sdau課程練習專題三 1014
1.題目編號 1014 2.簡單題意 直線分割平面的題目，要求是求n條折線分割平面的最大數目。比如，一條折線可以將平面分成兩部分，兩條折線最多可以將平面分成7部分，具體如下所示 3.解題思路 遞推類的題目，和前面幾個乙個型別，找規律，當只畫一條線的時候，之前有多少根直線就最多再多出之前直線數量的加1...