首页 > TAG信息列表 > Kuglarz
Kuglarz の tj
Kuglarz 我们可以发现，我们要确定 i 里面有没有东西，有两种方法： 1.直接看 ( i , i )2.看 ( i , j ) 和 ( i + 1 , j ) 我们可以把点变成边权， i 变成 i − 1 到 i的一条边。（ 对于（i,i）这种自环情况可以设置一个虚点0 ）那我们就发现我们要让最小的边权使得所有的点都被连起来。 如果Kuglarz の tj
Kuglarz 我们可以发现，我们要确定 i 里面有没有东西，有两种方法： 1.直接看 ( i , i )2.看 ( i , j ) 和 ( i + 1 , j ) 我们可以把点变成边权， i 变成 i − 1 到 i的一条边。（ 对于（i,i）这种自环情况可以设置一个虚点0 ）那我们就发现我们要让最小的边权使得所有的点都被连起来。 如果