526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
AmShZ
「解题报告」CF1528F AmShZ Farm
$$ \begin{matrix} \text{Countin' is what to do}\\ \text{Countin's when I think of you}\\ \text{Countin's what clears my soul}\\ \text{Countin's what ... ......
报告
1528F
AmShZ
1528
Farm
更新时间 2023-04-14
CF(2E) Keshi in Search of AmShZ (图论,最短路,建边权值变形)
思路: 关键是操作2的性质: 随机找->找一个路径最长的点 操作1,阻止建边顾名思义, 发现和最短路很想, 从n到每一个点的权值嘛 改变权值更新方式, 边的权值为: val[i]+前面那个点是第几大的, (这里每一个出度的点都要算) ->满足题目要求 然后 这个第几大,利用出度来优化, 更新一个后就 ......
Search
AmShZ
Keshi
CF
2E
更新时间 2023-03-28
共2篇 :1/1页
首页
上一页
1
下一页
尾页