哈

摘要： Solutions to an Equation LightOJ - 1306 一个基础的扩展欧几里得算法的应用。 解方程ax+by=c时，基本就是先记录下a和b的符号fla和flb（a为正则fla为1，为负则fla为-1，flb相同），然后对a和b取绝对值。求出ax+by=gcd(a,b)的一组解 阅读全文

摘要： Social Net ZOJ - 3649 题意： 反正原题题意我是看不懂... 参考：http://www.cnblogs.com/names-yc/p/4922867.html 给出一幅图，求最大生成树，输出边权之和，并在这棵树上进行查询操作：给出两个结点编号x和y，求从x到y的路径上，由每个结 阅读全文