BZOJ2788: [Poi2012]Festival
题目大意:给定多组限制,限制分成2类,第一类是ax+1=ay 第二类是ax≤ay,求这些数最多有多少种不同的取值首先一看就是差分约束,不妨先按照它建出来图,然后开始考虑如何取值首先我们可以考虑环,假设图中出现了非0环,那么显然是无解的而这个图中所有的强连通分量之间其实都是用“<=”连接的,他们是相互独立的所以用tarjan求出所有强连通分量对于每块强连通分量,由于是差分约...
原创
2016-06-22 15:10:51 ·
1455 阅读 ·
0 评论