SGU

扩展欧几里德 SGU 106 欧几里德算法的扩展-求解不定方程

题目链接：http://acm.sgu.ru/problem.php?contest=0&proble […]

sgu 106（扩展欧几里德算法）

终于知道自己错哪了。。。下面把自己的做法再分析一下。感觉扩展欧几里德算法经过这题以后比较熟悉了。首先 ax […]

Bridges painting – SGU 121（构造）

题目大意：有个一无向图，给所有的边染色，如果一个点连接的边超过两个，那么最少要染一个白色和一个黑色，能否给整个 […]