ACM 285. [NOI1999] 最優連通子集(DFS)

285. [NOI1999] 最優連通子集 ★☆   輸入文件： subset.in   輸出文件： subset.out    簡單對比 時間限制：1 s   內存限制：128 MB 衆所周知，咱們能夠經過直角座標系把平面上的任何一個點P用一個有序數對(x,y)來惟一表示，若是x,y都是整數，咱們就把點P稱爲整點，不然點P稱爲非整點。咱們把平面上全部整點構成的集合記爲W。ios 定義1spa 兩

>>阅读原文<<