关于题意

P1477 [NOI2008] 假面舞会

哦哦,懂了,面具号是点,类型与编号不一样的似乎
by hytree @ 2020-11-30 14:51:32


那我就有了个差分约束的想法$QAQ$, 若把编号看成点,每次输入 $a$,$b$,表示 $b$的类型比$a$的大1,似乎就可以差分约束建图然后跑最短$or$最长路求解问题了??? 似乎没有问题吧,小蒟蒻也不是很会差分约束,等后人来$HACK$吧
by hytree @ 2020-11-30 14:56:10


@[hytree](/user/221002) %%%队爷爆切NOI
by LSG_waterlyf @ 2020-11-30 14:56:36


@[hytree](/user/221002) 队爷太强了AK NOI
by watermonster @ 2020-11-30 14:56:46


说错了可以指出,别欺负小蒟蒻,谢谢$QAQ$
by hytree @ 2020-11-30 14:57:03


@[hytree](/user/221002) 队爷宁慢点K吧给菜鸡们一条活路啊
by watermonster @ 2020-11-30 14:57:27


|