第200題之難得不出數學題
發布時間: March 20, 2021, 8:50 p.m. 最後更新時間: March 20, 2021, 9:31 p.m. 時間限制: 1000ms 記憶體限制: 256M
「什...什麼？！？！李宗諺放的題目竟然不是噁心毒瘤數學題？」
「什...什麼？！？！李宗諺放的題目竟然沒有很油的圖片？」
「什...什麼？！？！李宗諺放的題目竟然沒有長的很噁心的題目敘述？」
「...」
對的沒錯，這題是李宗諺放的，考慮到大家都不喜歡讀小說題，這題很難得的一點都不油也不噁心，題目敘述也短的跟鬼一樣
好，那總之這就是題目敘述了：
現在有一個$N\times N(1\leq N\leq 10^5)$的棋盤，棋盤有$k(1\leq k\leq 10^5, k\leq N^2)$個格子內有棋子。如果一條邊兩側的格子中都有棋子的話這條邊會被著色，請問會有幾個邊被上色
第一行有兩個整數$N, k(1\leq N, k\leq 10^5, k\leq N^2)$，接下來有$k$行輸入
第$2$行到第$k+1$行中，第$i$行有兩個整數$x_i, y_i(1\leq x_i, y_i\leq N)$，表示棋盤上$(x_i, y_i)$處有棋子
請輸出會有幾條邊被上色
複製範例
6 12 1 1 2 1 2 2 1 4 3 3 4 3 4 4 3 4 3 6 4 6 5 6 6 6
9
