【BZOJ2330】【SCOI2011】糖果

在cf上转悠的时候莫名突然想到了差分约束。。【不要问我为什么

然后去问r_64神犇

然后就学了一下差分约束系统

然后就刷了一道板子题

差分约束系统大概就是把约束条件变成边然后跑最短/长路。。。

也还挺简单的【也真是太神了

有的时候要判断能否成立 就判断一下有没有正/负权环即可。

Subscribe
提醒
1 评论
最旧
最新 得票最多
Inline Feedbacks
View all comments
4 年 之前

泥又在刷火题