HDU 3666 THE MATRIX PROBLEM
/* * File: HDU 3666 THE MATRIX PROBLEM * Author: xiaotian @ hnu * Created on 2010年9月30日, 下午12:28 * 题解:哈尔滨现场赛G题,看到题目想到是差分约束,但是一时没想出怎么建图 * 贺神说log下不就可以很容易的建图了,于是被点化。 * 建图还是比较裸的。直接spfa跑一下有负环就不可行,否则可行。 * 刚开始谢了一个版本TLE了,原因是 cnt[V[e]] > sqrt(1.0 *
复制链接