【BZOJ2330】【SCOI2011】糖果

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

然后去问r_64神犇

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

然后就刷了一道板子题

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

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

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

说点什么

1 评论 在 "【BZOJ2330】【SCOI2011】糖果"

提醒
排序:   最新 | 最旧 | 得票最多
游客

泥又在刷火题

wpDiscuz