用逻辑运算做标题qwq
关于题解写了这样一句话:
考虑从S往外转移,边j可以往外转移需要满足S & e[j].S == e[j].S&e[j].S==e[j].S
然后再判一下,S是不是至少包含着边j的一个端点即可。
但是我并不觉得题面有这个意思,就是所选的点集必须联通
另外,去掉联通性特判也没有像题解说的WA成10分,而是AC
有一组数据可以让题解挂掉(如果我题面没理解错的话),我能看到的大部分AC记录都会挂掉(其余懒得看了),包括我自己
3 2
2 3 1 1
1 2 6 1
按照题意应该输出2,但是大部分输出-1
所以题目的意思是啥?
是否需要保证当前选择的点集联通?如果需要,那么输出-1是对的。如果不需要,估计所有AC代码都会挂
出题人的代码也是-1
所以是不是该考虑修题面?
另外,如果修了题面这题真的没有黑题难度,就像题目背景所说是签到,但是如果按照选择点集可以不联通,那么难度再说(机房神仙说是不可做题),数据也得重造