首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
404c专题
CodeForces 404C Restore Graph
题意: n个点的图 最大度为k 已知从某个点到每个点的距离dis[i] 求 这幅图的边 思路: 告诉了距离 很容易想到dis是从距离为0的那个点开始bfs求出来的 那么复原这幅图的办法就是重新构造这棵bfs形成的树就好了 每层利用点数计算一下是不是违反了最大度k的限制 这里注意 只有dis=0的那个点可以连出k条边 其余的只有k-1条(因为它们还和父亲连着一条边)
阅读更多...