随笔分类 -  图论---差分约束

Intervals
摘要:"POJ" "洛咕 UVA" "洛咕 SP" 题意:有$n(n=c_i$,这样就是差分约束的模型了,我们在$a_i 1,b_i$之间连一条长度为$c_i$的有向边(实际代码中我连得是$a_i,b_i+1$,一个意思.) 然后结合$s$数组的定义,$s[k] s[k 1] =0$,所以$k 1,k$之 阅读全文

posted @ 2019-09-23 16:51 PPXppx 阅读(246) 评论(0) 推荐(0)

小K的农场
摘要:"洛咕" 题意:小K总共有$n(n=c$,第二种形如$X_a X_b include include include include include include include define ll long long using namespace std; inline int read(){ 阅读全文

posted @ 2019-08-20 15:29 PPXppx 阅读(190) 评论(0) 推荐(0)