沒(méi)有一個(gè)顏色的個(gè)數(shù)能超過(guò)n/2，否則就沒(méi)有解了本慕。把所有珠子攤在一條直線上，i 和 i+n/2 的配對(duì)，就一定是解了。

題目大意是精钮，生產(chǎn) n 件物品威鹿，每個(gè)物品有 m 個(gè)步驟剃斧，有 m 臺(tái)機(jī)器。物品步驟不能亂序忽你，機(jī)器同一時(shí)間只能做一件事幼东，每個(gè)步驟都有指定機(jī)器。在此前提...

這是一道枚舉例題科雳，題目大意是根蟹，有 m 個(gè)三元組兩兩不同，如果選出四個(gè)三元組 (a,b,c),(a,b,d),(a,c,d),(b,c,d)糟秘，可以...

模擬算法：

使用弗洛伊德-華沙算法： 使用貝爾曼-福特算法：

將圖以鄰接列表的方式存儲(chǔ)简逮，鄰接列表需要排序。這樣 dfs 和 bfs 就可以按照題目要求輸出了尿赚。

使用dfs找出每一個(gè)節(jié)點(diǎn)的解散庶。

從最小的可能解蕉堰，到最大的可能解之間，通過(guò)二分查找悲龟，驗(yàn)證每一個(gè)mid是否為解屋讶。二分的過(guò)程是這樣的：定義變量ans，儲(chǔ)存當(dāng)前優(yōu)解须教。定義閉區(qū)間[lef...

從最小的可能解皿渗，到最大的可能解之間，通過(guò)二分查找轻腺，驗(yàn)證每一個(gè)mid是否為解乐疆。二分的過(guò)程是這樣的：定義變量ans，儲(chǔ)存當(dāng)前優(yōu)解约计。定義閉區(qū)間[lef...