标签:sdn ref 训练 tar max 排序 第一个 blog 转化
原题见CF632F
https://blog.csdn.net/Steaunk/article/details/80217764
这个比较神仙了
把max硬生生转化成了路径最大值4
再通过<=,>=变成=
prim+dfs稳定O(n^2)
ai,k->ai,l+al,k的路径拆分有点意思
或者:
i,j,k三排点
这个还是常数太大
排序已经用256作为基底基排了
还是2s左右
还是第一个吧
这个思路主要是考虑单个三元环的边出现的大小关系
fzyjP3979 -- [校内训练20180914]魔法方阵
标签:sdn ref 训练 tar max 排序 第一个 blog 转化
原文地址:https://www.cnblogs.com/Miracevin/p/10349465.html