摘要:
差分约束是指形如 x≤y+c 的不等式组构成的变量约束.一般使用最短路 dist(v)≤dist(u)+w(u,v) 的特征求解. 最长路为 dist(v)≥dist(u)+w(u,v) . 直接给出约束条件求出它的一组解显然是没有任何问题的.那么问题来了,求特定解怎么办? 和最大?... 阅读全文
摘要:
AC BZOJ 1787 轻重边剖分LCA 1 #include 2 #include 3 #include 4 5 #include 6 #include 7 #include 8 #include 9 10 #include 11 #include 1... 阅读全文