Lngxling的博客

C. Graph and String time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output One day student Vasya was sitting on a

欧拉回路 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 15862    Accepted Submission(s): 6072 Problem Description 欧拉回路是指不令笔离开纸面，可画过图中每

1. 辗转相除法（欧几里得除法） int gcd(int a,int b) { return b==0?a:gcd(b,a%b); } 或者c++直接用函数__gcd() 2.扩展欧几里得 int exgcd(int a,int b,int &x,int &y) { if(b==0) { x=1; y=0; return a; } int k=ex...