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

E - Capitalism（求差值最大。”=“情况的差分约束）
摘要：题：https://codeforces.com/contest/1450/problem/E 题意：给定n点m边图，边：[u,v,d]当d为1时，a[v]-a[u]=1，当d为0时，|a[v]-a[u]|=0，求给a数组赋值，图关系合法且最大化max{ a[i] } - min{ a[i] } 分 阅读全文
posted @ 2020-12-08 13:17 starve_to_death 阅读(139) 评论(0) 推荐(0)