http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5300 大致题意：给出一个无向图，以及起点与终点。要删除一些边使得起点与终点不连通，在删掉边的权值之和最小的情况下要求删除的边数尽量少。求出一个比值：剩余边数权值和/删除的边数。 思路：删除边的权值之和最小显然是求最小割即最大流。但同时要求删除边数最少，解决方法是

题意：给出a, b(0<a, b<=2^31)，求X * a + Y * b = 1 的一组解x1, x2，满足x1 >= 0。 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2669 ——>>在找乘法逆元的题目，看到这题简单顺手A了。。 #include <cstdio>typedef long long LL;void Gcd(LL a,