原文:Codeforces Round #728 (Div. 2) C. Great Graphs

Great Graphs 題意 給你一個數組 d , d i 表示從節點 到其他各個節點的最短路的長度,然后你可以對這個圖進行加邊 可以是負邊 ,但不允許存在一個權值和為負數的回路。 題解 按樣例的思想,大概就是將這些點按距離 的距離從小到大排個序,這樣就使得所有點連成一條直線,這樣總是可以保證加最多的負邊,然后就開始加負邊,對於每個點,將他和他前面的點全連上,這樣就可以保證加足夠多的負邊且沒有負 ...

2021-06-28 15:09 0 187 推薦指數:

查看詳情

Codeforces Round #735 (Div. 2) C. Mikasa

Codeforces Round #735 (Div. 2) C. Mikasa ps:代碼最后調出來來不及交了,沒有AC,純屬口嗨 qwq 本質是找個最小的k使得n^k>m \(n > m\) 則答案為0 下面描述的n的變化量即為要找的k。 1、找到n最高的值為1且不與m ...

Fri Jul 30 09:15:00 CST 2021 0 173
Codeforces Round #590 (Div. 3) C. Pipes

鏈接: https://codeforces.com/contest/1234/problem/C 題意: You are given a system of pipes. It consists of two rows, each row consists of n pipes. ...

Thu Oct 03 07:49:00 CST 2019 3 254
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM