会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
yinhee
Rather be alone.
博客园
首页
新随笔
联系
订阅
管理
2023年1月19日
CF1635E
摘要: *2200 的绿,是道好题 不想投题解,因为思路重复,而且太麻烦了。 先设任意一点向左,判断方向关系是否矛盾,类似二分图判定的染色。 确定下方向后,就可以将原条件转换成为若干个类似 $x_i>x_j$ 的约束条件。差分约束即可。这题 `spfa` 不太方便而且也可能被卡,但可以发现建边都是 $x$
阅读全文
posted @ 2023-01-19 16:18 yinhee
阅读(25)
评论(0)
推荐(0)
公告