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
相關文章
相關標籤/搜索