dfs

以下是范一隆的证明：
扩展欧几里德：
求a*x+b*y=gcd(a,b)的一*组解
若gcd(a,b)==a 即b==0时 显然 x=1，y=0 成立
若gcd(a,b)!= a 即 b>0 时 在欧几里德算法的基础上有
gcd(a,b)==gcd(b,a%b)则下次递归的x’ 和y’ 满足
b*x’ + (a%b)*y’ = gcd(b，a%b)=gcd(a，b)；
a%b ==a- a/b(取整数部分) *b (数学中可以用[]表示向下取整)
b*x’ + (a-a/b*b)*y’ == gcd(a,b) 将括号部分拆开得到
b*x’ + a*y’-(a/b)* b*y’ == gcd(a,b) == a*y’ + b*(x’-a/b*y’)
所以x=y’ ,y=x’-a/b*y’;

sort大法好，直接按字典序输出方案

要求加强题目输出出队顺序。

VIP 测试点的名字已经暴露了正解....

long long long long long long long long long lnog lnogn logn logn lgno nlgnogn lgnoglong lonag lolng lnog long long long long long long long long long long long long long lnog olojng long

什么鬼啊..................................
放弃..

完全不懂……

...只是为了公开代码

@哒哒哒哒哒!
神啦!

回复 @麟哥V5 :
不错！

数据太水，似乎光打YES就AC了

400题留念。提醒同学们，double判断x==y时一定要写成abs(x-y)<=1e-7

SPFA流

那时太小不懂事，看见情侣就想烧......

那时太小不懂事，看见情侣就想烧......

看了别人的代码之后才过......
加了注释的两处实在非常神奇......

回复 @叶子の宿敌 :
现在把你自己也烧了吧

sort后枚举就行了...