原创 POJ 1258 Agri-Net
經典的求最小生成樹的題目，只不過題目中的路線是由關聯矩陣所給出的，還是套用最經典的算法，把所有的邊按照長度從小到大進行排序，然後利用並查集順次判斷每條路的出發點和目的地是不是已經在一個等價類內部了，如果不是的話把這條邊的長度加到總長度上然
2018-08-23 20:40:38
原创 POJ 2752 Milking Grid
這是數算期末的壓軸題，一共只有9個人AC了，而且120+的WA… 看了一下覺得題目還是有點思路的，不過實際做起來還是貢獻了無數的WA 如果有一個塊可以重複的話，那麼這個塊中的每一行和每一列都一定可以是重複的，因此用kmp算法求出每個行的
2018-08-23 20:40:37