sgu100-sgu109

sgu100：a+b问题

sgu101：给出六个点和100条边，求出这个图的一条欧拉路径。球欧拉路径的方法大概就是直接深搜，每条边只搜索一次而不是每个点搜索一次，在这条边访问完成之后再加入这条边，注意起始点度数应当为奇数或者所有点度数均为偶数，题目不仁慈的地方在于图不一定联通，点的度数也不一定不是0。

sgu102：给出一个数，求他的phi值。因为范围很小可以直接暴力算。

sgu103：题意复杂，大致是给出一个图，每个点是个路口，每个路口路灯颜色会变，iff两个路口颜色相同时这条边可以通行，球1-n的最短路。考虑现实生活，如果卡着绿灯到路口和提前去路口等到绿灯开始的到达时间是一样的，所以直接求最短路就可以了。计算等待时间的函数比较复杂。

sgu104：卖花小店，经典题。

sgu105：找规律，简单题。

sgu106：球给定范围中满足ax+by=c的解的个数。先求出通解，然后对那个变量分别求出x和y对应的上界和下界。注意ceiling和floor函数的写法，十分容易错。同时要考虑到负数情况，abc中有0的情况等。

sgu107：直接打表。

sgu108：因为范围很小可以滚动数组暴力处理。

sgu109：恶心的构造题，思维重点是二染色。