526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
Keshi
CF(2E) Keshi in Search of AmShZ (图论,最短路,建边权值变形)
思路: 关键是操作2的性质: 随机找->找一个路径最长的点 操作1,阻止建边顾名思义, 发现和最短路很想, 从n到每一个点的权值嘛 改变权值更新方式, 边的权值为: val[i]+前面那个点是第几大的, (这里每一个出度的点都要算) ->满足题目要求 然后 这个第几大,利用出度来优化, 更新一个后就 ......
Search
AmShZ
Keshi
CF
2E
更新时间 2023-03-28
共1篇 :1/1页
首页
上一页
1
下一页
尾页