随笔分类 -  差分约束系统

摘要：今天的主要内容为最小生成树、判负环和差分约束系统 苗条的最小生成树 poj3522 本题排序完枚举最小边，Kruskal跑n遍即可。 虫洞 9018_1449 题目大意是给出m条正边，w条负的，叫你判负环 layout 9018_1456 本题在判负环的基础上用了差分约束系统 糖果BZOJ2330 阅读全文