网站首页
编程语言
数据库
系统相关
其他分享
编程问答
P8779
2024-06-03
P8779 [蓝桥杯 2022 省 A] 推导部分和
原题链接题解1.集合+搜索2.把数字看成间隔而不是点3.类似于差分约束,这里的建边意味着相对大小,根据传递性可知,如果ab建边,bc建边,那么ac之间的关系也能确定,可以用搜索维护所以unknown代表两个点没有之间或者间接的边相连,可以用集合维护code#include<bits/stdc++.h>#definel