摘要：
题目大意： 有n个正整数，k个约束条件。条件分为5种： 1.a和b相等； 2.a小于b； 3.a不小于b； 4.a大于b； 5.a不大于b。 问条件是否矛盾，如果不矛盾，求它们最小和。 思路： 差分约束。 把数当作点，约束关系当作边，跑SPFA，如果有环则说明矛盾。 阅读全文
摘要：
题目大意： 给你一个无向图，现在告诉你一些点对(u,v)， 要你在保证从u到v的所有路径都不变的情况下，尽可能把所有的边变成单向边， 问你可以唯一确定哪些边的方向，以及方向是从u到v还是从v到u。 思路： 首先不难发现环上的边都不能确定方向，所以我们可以先缩环。 缩环以后剩下的图就变成了一棵树，考虑 阅读全文