(修题面&&改标签)||(hack题解&&修数据)
查看原帖
(修题面&&改标签)||(hack题解&&修数据)
123384
tommy0221楼主2020/10/19 13:23

用逻辑运算做标题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

所以是不是该考虑修题面?

另外,如果修了题面这题真的没有黑题难度,就像题目背景所说是签到,但是如果按照选择点集可以不联通,那么难度再说(机房神仙说是不可做题),数据也得重造

2020/10/19 13:23
加载中...