rootial的专栏

又是一个需要拆分点的最大流题目，N件T恤，共6种大小，每种数目一致为N/6,分给M个人，其中每个人可以选6个尺寸中的一种，问最后

这个题目真是无力吐槽，WA了几次之后去uva论坛一看原来是精度问题，对比了别人的测试数据发现因为某一个输出 总是比别人的小0.01，最短路判断改成这样：if(p->c && dis[j = p->i] > dis[i] + p->d + esp)还是无果， 然后将dis[s]初始化为esp，这样就才过掉。以后做这样的类型的题目初始值都为esp好了。思路：n个银行，m个警察，m个警察到每个银

n个插板，m台设备，k种转换器，一开始WA了一次，原来是忘了每种转换器的数目时无限多的，建立边时需要注意 和UVA 11045 My T-shirt suits me  有点类似，稍微复杂一点，并且需要查询 匹配再添加相应的边。大体思路：将每台设备拆分成两点，建立容量为1的边，并且建立从源点0到该设备拆分点的一条边，容量为1；每个转换器同样拆分建立容量无限的边，然后插板拆分，建立容量为

题目是要求给定无向图的最小环，是在是没做出来，一开始dfs就WA了，后来就超时了，看了下别人代码，发现dfs，bfs都可以做，dfs的时候需要注意的是，如果先沿着1方向dfs，也就是点0-1-2-3-4-5-0，这样找到的环为5，再继续dfs会按照方式2进行，此时应当注意dep[*e] > dep[u] + 1时，应该dfs(*e,u,deep+1)，这样最终找到的环为3.附上别人的代