526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
P1196
P1196 [NOI2002] 银河英雄传说 题解
好吧,作为一道绿题,我还是没能够自己做出来。 我做这道题时思路:利用并查集,对于 M 询问,如果不在同一集合则将两者所在集合合并,对于 C 询问 ,如果不在同一集合很好解决,如果在同一集合,我们需要解决的首要问题是如何计算出两者之间的数量 。 所以就从这道题出发,学习一下带权并查集吧! **思路:通 ......
题解
英雄
传说
P1196
1196
更新时间 2023-08-09
P1196 [NOI2002] 银河英雄传说 带权并查集
[P1196 [NOI2002] 银河英雄传说](https://www.luogu.com.cn/problem/P1196) 使用带权并查集维护: 1. 每个战舰所属列。 2. 每个战舰到当前列第一个战舰的距离。 3. 每列的战舰数量。 - 如何求同列战舰之间相隔的战舰数量? 使用两战舰到当前列 ......
英雄
传说
P1196
1196
2002
更新时间 2023-08-01
共2篇 :1/1页
首页
上一页
1
下一页
尾页