- 博客(1)
- 资源 (3)
- 收藏
- 关注
原创 【蓝桥杯】 历届试题 国王的烦恼(并查集)
我们完全可以逆向思维,不去模拟桥的坏掉,而是去模拟“桥的修建”!!!这样一来我们的程序就只需要循环一次去联合(unite)这些桥,一旦出现某座桥在进行Unite操作时,该桥的Unite操作导致了其连接的两个小岛的代表元发生变化(说明该桥是一条割线),就表示这个桥的损坏会使某两个小岛的居民由前一天的互通变为后一天的不互通,也就是说需要执行一次ans++。采用这样逆向修建的思路,我们就需要将给出的测试数据由桥的使用时限进行降序排序(此时使用时间最长的就是最开始被枚举的!因为它最晚坏,所以在逆向看来它是最先修建的
2019-05-21 15:13:15 8392 40
c3p0-all(version-2020-5-27).zip
2020-05-27
c3p0-all(version-2020-5-27).zip
2020-05-27
json-lib-all(version-2020-5-25).zip
2020-05-25
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人