開始只是打了個暴力 然後陣列大小開錯re了 然後就沒管了頹廢去了
果然還是水題坐著舒服
題目保證不存在簡單環使得邊權異或和不為0 即所有環的權值異或和都為0 那麼隨便在那個點拆開的話斷開的這兩條路上的權值異或和都相同
所以就把環斷開 將其變成一顆樹 然後搞做
int tot=0,head[n];
struct edgee[n<<2];
void add(int u,int v,int w),head[u]=tot;}
int dis[n];
void dfs(int u,int ff)
int find(int x)
int main()
基礎最短路
description 在每年的校賽裡,所有進入決賽的同學都會獲得一件很漂亮的t shirt。但是每當我們的工作人員把 上百件的衣服從商店運回到賽場的時候,卻是非常累的!所以現在他們想要尋找最短的從商店到賽場 的路線,你可以幫助他們嗎?input 輸入包括多組資料。每組資料第一行是兩個整數n m n...
Luogu2662 牛場圍欄(最短路)
小凱的疑惑公升級版的公升級版。答案若存在不會超過30002 3000,暴力dp似乎勉強可以過。當然這不優美。注意到如果能拼出長度為l的圍欄,就一定能拼出長度為l kx的圍欄,其中x為最短的 或任意乙個 圍欄長度。這樣將值域範圍縮小到了3000以內。於是將同餘類間連長為木料長度的邊,求出0為源點到每個...
最短路基礎演算法
最短路基礎演算法 dijkstra,spfa,floyd,bellman ford dijkstra一般情況慢於spfa,但特殊情況下spfa會被卡,而dijkstra不會.該演算法不能處理負權邊.spfa編寫難度小於dijkstra,且可處理負權邊 luogu p3371 模板 單源最短路徑 弱化...