【BZOJ2330】【SCOI2011】糖果

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

然后去问r_64神犇

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

然后就刷了一道板子题

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

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

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

1
说点什么

1 Comment threads
0 Thread replies
0 Followers
 
Most reacted comment
Hottest comment thread
1 Comment authors
Recent comment authors
  Subscribe  
最新 最旧 得票最多
提醒
游客

泥又在刷火题