時間限制: 2s
內(nèi)存限制: 192MB 提交: 57 解決: 25
題目描述
有一個M行N列的點陣，相鄰兩點可以相連。一條縱向的連線花費一個單位，一條橫向的連線花費兩個單位。某些點之間已經(jīng)有連線了，試問至少還需要花費多少個單位才能使所有的點全部連通。
輸入格式
第一行輸入兩個正整數(shù)m和n。
以下若干行每行四個正整數(shù)x1,y1,x2,y2，表示第x1行第y1列的點和第x2行第y2列的點已經(jīng)有連線。輸入保證|x1?x2|+|y1?y2|=1。
提示
【數(shù)據(jù)規(guī)?！?br />
30%數(shù)據(jù)：n×m≤1000；
100%數(shù)據(jù)：m,n≤1000