#include<iostream>#include<cstdio>#include<cstring>using namespace std; int edge[55][55],d[55]; void dfs(int mid) //寻找连通块{ for(int k=1;k<=50;k++) { if ...
分类：
其他好文 时间：
2019-10-27 14:29:55
阅读次数：
86
传送门 "Luogu团队题链接" 解题思路 首先二分答案，然后在所有边权小于二分值的边和所有点组成的图中判欧拉回路。 由于可能出现混合图，所以要用到网络流。 把所有无向边钦定一个方向，那么原图就是一个有向图。 那么存在欧拉回路的充要条件就所有点的入度等于出度且图联通。 我们考虑把点 $x$ 的入度与 ...
分类：
其他好文 时间：
2019-10-26 23:08:27
阅读次数：
94
HDU - 3018 Ant Country consist of N towns.There are M roads connecting the towns. Ant Tony,together with his friends,wants to go through every part of ...
分类：
其他好文 时间：
2019-10-19 20:29:38
阅读次数：
113
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 20997 Accepted Submission(s): 8152 Problem Descri ...
分类：
其他好文 时间：
2019-10-12 22:45:04
阅读次数：
83
PTA数据结构与算法题目集(中文) 7-32 7-32 哥尼斯堡的“七桥问题” (25 分) 7-32 哥尼斯堡的“七桥问题” (25 分) 7-32 哥尼斯堡的“七桥问题” (25 分) 哥尼斯堡是位于普累格河上的一座城市，它包含两个岛屿及连接它们的七座桥，如下图所示。 可否走过这样的七座桥，而且 ...
分类：
编程语言 时间：
2019-10-10 18:37:57
阅读次数：
155
把两个相邻的字母建一张图跑一遍欧拉回路即可，无解的条件同欧拉回路 参见：http://www.mynameisdhr.com/%e5%85%b3%e4%ba%8e%e6%ac%a7%e6%8b%89%e8%b7%af/ 代码： ...
分类：
其他好文 时间：
2019-10-10 11:14:56
阅读次数：
84
（摘自https://www.cnblogs.com/abc1604831024/p/9077112.html） 欧拉回路就是给一个图，存在一条回路把所边经过且每条边只经过一次。 对于无向图： 存在欧拉回路的条件：每个点的度都为偶数； 存在欧拉路的条件：有且只有两个点的度为一，且这两个点分别为起点和 ...
分类：
其他好文 时间：
2019-10-09 21:19:23
阅读次数：
163
在dinic中，我们会发现，dfs中每条边都会遍历至少一遍，那么我们可以把一定不会用到的边删去吗？ 答案是当然可以，这就用到了当前弧优化； 其实这个优化在很久很久以前学习欧拉回路的时候就接触到了； 每次增广一条路后可以看做“榨干”了这条路，既然榨干了就没有再增广的可能了。但如果每次都扫描这些“枯萎的 ...
分类：
其他好文 时间：
2019-09-29 14:26:38
阅读次数：
140
【题目描述】 小 Z 打算趁着暑假，开启他的旅行计划。但与其他同学不同的是，小 Z 旅 行时并不关心到达了哪个网红景点打了哪些卡。小 Z 更关注沿路的风光，而且 小 Z 觉得，尽管多次到达同一个地方，但如果来时的路不一样，也是别有一番 风味。 小 Z 事先准备了一份地图，地图上给出了 N 个小 Z ...
分类：
其他好文 时间：
2019-09-20 23:10:20
阅读次数：
109
J题： 题意：给你一张大小为n的不确定的图，这个图不确定，每个点的入度和出度都为1。那么这样的图的一个特点就是肯定由若干个欧拉回路组成的。 可以得到递推公式就是n！ 然后就再看它还有一个特点。要求每个点必须走不大于x条边能回到自身。。。。。。。 （n<=2*x<2e9） 我们肯定只能从反面想，把它不 ...
分类：
其他好文 时间：
2019-09-14 22:22:05
阅读次数：
203
