原文: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