AYZXX的博客

迷宫城堡Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15304    Accepted Submission(s): 6775Problem Description为了训练小希的方向感，Gardon建立了

题目链接题目描述：我们把一个城市考虑为一个图, 街道为边, 路口为点. 路口标记为 0~N-1. 盗贼从一个点开始逃亡, 每一分钟走一条边. 不幸的是, 我们并不知道他逃往何处, 只能假设他每分钟都必须沿着一条边走, 不能停留但是可以反复经过. 警官想要知道是否存在一个时刻, 盗贼可能出现在城市中的任意路口. 输入描述：第一行, 整数T, 测试用例数. 每例第一行3个整数, 点数N<=...

今天看了一下午网络流，其中有一点很困惑我，网络流中的反射弧到底是什么？为什么存在？看了几篇博客，有一点自己的理解，但也有些困惑，先记录下来。首先，看下面这个例子，广搜最先找到增广路经：1 2 4 6 ，结果为10，如果没有反向边：那么最终结果就是10，而答案明显不是，这显然是算法上的缺陷。我的理解是：一条增广路线的源点和汇点都已经固定，即总体方向是不可变得，所以增广路线中至少有一条边是正方向(...

Ant TripTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2909    Accepted Submission(s): 1164Problem DescriptionAnt Country consi

欧拉回路 ime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14804    Accepted Submission(s): 5667Problem Description欧拉回路是指不令笔离开纸面，可画过图中每

一笔画问题时间限制：3000 ms  |  内存限制：65535 KB难度：4描述zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。规定，所有的边都只能画一次，不能重复画。 输入第一行只有一个正整数N(N每组测试数据的第一行有两个正整数P,Q(P随后的Q行，每行有

https://cn.vjudge.net/problem/11757/origin Language:DefaultSilver Cow PartyTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 22050 Accepted: 10070

Risk is a board game in which several opposing players attempt to conquer the world. The gameboardconsists of a world map broken up into hypothetical countries. During a player’s turn, armies statione

城市平乱时间限制：1000 ms  |  内存限制：65535 KB难度：4描述南将军统领着N个部队，这N个部队分别驻扎在N个不同的城市。他在用这N个部队维护着M个城市的治安，这M个城市分别编号从1到M。现在，小工军师告诉南将军，第K号城市发生了暴乱，南将军从各个部队都派遣了一个分队沿最近路去往暴乱城市平乱。现在已知在任意两个城市之间

吝啬的国度时间限制：1000 ms  |  内存限制：65535 KB难度：3描述在一个吝啬的国度里有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在，Tom在第S号城市，他有张该国地图，他想知道如果自己要去参观第T号城市，必须经过的前一个城市是几号城市（假设你不走重复的路）。输入第一行输入一个整数M表示测试数据共有M(1每组测试数据的第一行

Dinic算法是最大流算法中比较常用的，效率也很高。普通的Dinic，在原来的求增广路线的基础上添加了一个bfs()，用来分层，分层可以使用一个数组标记节点所在的层数，搜索增广路线时，严格按照节点层数递增的顺序搜索，这样可使得dfs()的深度最低，从而节省时间。当前弧优化：例如 中间节点A，有三个流向，A->B, A->C,A->D,在A点时， 如果A->B，A-...