摘要： 题意： 判断一个图是否是欧拉回路。欧拉回路： 图 G 的一个回路,若它通过 G 中每条边一次且仅一次,则称为欧拉回路。 其中有著名的哥尼斯堡七桥问题或一笔画问题。（原来小时候我们就接触欧拉回路了，欧拉回路还是蛮常见，蛮简单的）解题思路： 只要每个点都有入度，出度，那么这个图就是一个欧拉回路。然后再用并查集判断一个图是否是连... 阅读全文

摘要： 个人牢骚（可以跳过）： 这道纠结题，算起来，这道题好像是10几天前做的了吧。。中途有几天反复拿出来debug几个小时，每次都改进了一点点，但是还是WA。应该从最初的队列说起吧，还没有给start的方向跟拐角数赋值就匆匆慢慢地入队。好吧，这个好像检查了半个小时呢，自己的检查效率好低啊，暑假人真懒散。之后，debugOK了，哈哈，测试数据都过，心里那个激动啊，直接就submit,想不到TL... 阅读全文