摘要： 这题是水题，太水了...刚开始觉得题目给的范围还挺大的，于是想到了记忆化搜索，记录中间结果，以后查询的时候就不用再搜索。结果由于某些原因，想得太简单，没有考虑到这个数将会上升得非常快，超出了MaxN(1,000,000)的范围，造成下标越界。后来又想到这个数只有当它为2的n次幂的时候才会收敛，于是该了一下，438ms过了。后来发现网上居然还有暴力枚举的方法，还0ms就AC了，令我很不爽。在本机上试... 阅读全文

摘要： 这道题是第一道欧拉回路(混合图求欧拉回路)的题，还算比较顺利地过掉了。1 定义欧拉通路 (Euler tour)——通过图中每条边一次且仅一次，并且过每一顶点的通路。欧拉回路 (Euler circuit)——通过图中每条边一次且仅一次，并且过每一顶点的回路。欧拉图——存在欧拉回路的图。2 无向图是否具有欧拉通路或回路的判定G... 阅读全文

摘要： 这道题纠结了一天，终于还是写出来了。这道题就是一个求源和汇联通度的题，转换过来就是最大流最小割问题。之前也做过一些最大流的题，但都只是单纯的最大流而已，算不上难题。这题是我的第一道最小割~~刚开始有好几个地方想错了：1.求最小割。刚开始是在网络里面找满流边，后来才发现是错的，需要从源点开始进行DFS，具体分析网上有一篇很好的论文。2.枚举。这道题要求有多个最小割的情况是，按字典顺序输出割点。开始不... 阅读全文