该题是否评分过高?

P2294 [HNOI2005] 狡猾的商人

@[Anamnesis](/user/392400) nssd,但是CF1850H是普通dfs赋值判断是否成立,跟差分约束没有*联系,所以达不到差分约束的难度
by cq_zry @ 2023-08-05 21:59:23


@[cq_zry](/user/734533) 这个题也只是被前人强行和差分约束关联起来了吧……它和 CF1850H 描述的都是相等关系,并不是不等关系。用差分约束来写只是同时建立表示关系 $\geq$ 和 $\leq$ 的边,那么既大于等于又小于等于,自然就变成等于了……而相等关系本来就可以用普通 dfs 判断是否成立。
by Anamnesis @ 2023-08-05 22:11:11


@[Anamnesis](/user/392400) a,nsszd,确实能过……
by cq_zry @ 2023-08-05 22:15:24


|