BZOJ2561 最小生成樹

BZOJ2561 最小生成樹 Description 　給定一個邊帶正權的連通無向圖G=(V,E)，其中N=|V|，M=|E|，N個點從1到N依次編號，給定三個正整數u，v，和L (u≠v)，假設現在加入一條邊權爲L的邊(u,v)，那麼需要刪掉最少多少條邊，才能夠使得這條邊既可能出現在最小生成樹上，也可能出現在最大生成樹上？ Input 　　第一行包含用空格隔開的兩個整數，分別爲N和M； 接下來M

>>阅读原文<<