摘要：
此题不难，不等式很空易就列出来了，只是要把它转化成减法形式。。卡在这了。。。其实取一个log对数就好了。。。要记住这个技巧。用基于dfs的spfa。。#include#include#include#include#includeusing namespace std;const int N=810... 阅读全文
摘要：
这道题其实不需要考虑具体数值，但可以肯定的是，相连边的两端点必定有一正一负，至于谁正谁负，并不重要，这是可以思考的，很明显的一个二分图性质，如果不满足此条件，是不可能满足题目第二个条件的。所以首先对题目二分染色。对于T，随意指定一个值即可。注意题目第二个条件为充要条件，所以要考虑没有相连的两点。uv... 阅读全文