2021年6月28日
Codeforces Round #728 (Div. 2) C. Great Graphs
摘要： Great Graphs 题意 给你一个数组$d$，$d[i]$表示从节点$1$到其他各个节点的最短路的长度，然后你可以对这个图进行加边（可以是负边），但不允许存在一个权值和为负数的回路。 题解 按样例的思想，大概就是将这些点按距离$1$的距离从小到大排个序，这样就使得所有点连成一条直线，这样总是可 阅读全文
posted @ 2021-06-28 15:09 xDaniel 阅读(268) 评论(0) 推荐(1) 编辑