benny的農場
（farm.pas/.c/.cpp）
時間限制：1s。空間限制：128mb
題目描述：
benny有一片農田需要灌溉。農田的形狀為矩形，並被分為許多小塊。每一塊中都有一些水管。共有11種型別的管道，如右圖所示標號為a到k。
benny有農場的地圖，地圖表明各小塊中管道的形狀。例如：
那麼，整個農田的水管分布為下圖：
現在要在一些小塊中心建幾個水源，灌溉用的水可以從水源所在的小塊開始，沿管道流向其他小塊。只有水流穿過乙個小塊，這個小塊才會有好收成。
現在，benny想知道至少要建多少個水源才能使整個農田收到灌溉。
注意：在上面的例子中，至少需要3個水源（紅點所示），這是建水源的其中一種方案。
輸入格式：
每個測試點有多組測試資料！
在每組測試資料中，第一行包含2個整數m和n，表示整塊農田可分為m行n列的小塊。接下來m行每行有n個字元，字元為「a」到「k」，表示每個小塊的管道形狀。
輸入資料以輸入m和n均為-1結束。資料範圍1＜＝m，n≤50。
輸出格式：
對於每組測試資料，輸出最少所需水源數。
樣例輸入：
2 2dkhf
3 3adc
fjkihe
-1 -1
樣例輸出：
資料範圍：10%的資料n,m<=5。30%的資料n,m<=50。100%的資料n,m<=500。40%的測試點最多不超過5組測試資料，100%的測試點最多不超過10組測試資料。
情人節歡樂賽……好像一點也不歡樂
這題直接讀入完儲存連通性，然後遍歷一遍並查集水過……
#include#include#define max 300000
int n,m;
int fa[max];s
bool link[max][4];
inline int getfa(int x)
inline void work()
{ char ch[510];
memset(link,0,sizeof(link));
int piece=n*m,now,d,fn,fd;
for (int i=1;i<=n*m;i++)fa[i]=i;
for (int i=1;i<=n;i++)
{ scanf("%s",ch);
for (int j=0;j
情人節英語
this valentine is for the girl who stole my heart.這份情人節禮物，是送給那位偷去我的心的女孩 thank you for comforting me when i m sad 感謝你在我傷心時安慰我 loving me when i was mad ...
情人節快樂
蘭蘭 春節在齊齊哈爾過得挺開心的，就是不爽的在本命年伊始就把腳拇指給等掉了，一蹬走紅阿，在游泳時蹬破的。你工作了，長大了，就會更加孝順，都是責任了，越來越累。我都沒有看過什麼電影，在齊齊哈爾這個落後的地方訊息 也閉塞了，當然也體會到了很多有意義的事情，第一次滑雪，溜冰，新鮮！今天是情人節，由於實驗室...
情人節小感
昨天大家就在談論,明天是情人節呢,打算怎麼過?是送玫瑰還是巧克力好呢?是否找了個浪漫餐廳共餐呢.今天情人節來了,我還沒有放假,依然像平常一樣起床上班,在路上又想著今天是情人節呢,怎麼過呢?於是首先拿出手機給朋友發了條簡訊.簡訊很簡單 情人節快樂 想想這年代西方的節日越來越受現代人的追棒.以前聖誕節是...