本篇文章中，bellmanFord代码有一半都是判断负权回路。复制粘贴无误。 核心代码： 如此下来，只需要将dist数组初始化，就可以实现了。完整代码如下，仅供参考。 ...
分类：
其他好文 时间：
2017-10-09 20:53:48
阅读次数：
123
看到入度等于出度想到欧拉回路。 我们把边都变成无向边，有一个结论是偶数度的点都可以变成出入度相等的点，而奇数点的不行，感性理解分类讨论一下就知道是对的。 还有一个更好理解的结论是变成无向边后奇数点的个数一定只有偶数个，因为有一个奇数点就一定有另一个跟他对应。 那么我们把奇数点凑成对连边，这样奇数点也 ...
分类：
其他好文 时间：
2017-10-07 19:35:16
阅读次数：
140
为什么音乐会让人开心？ 为什么第一遍听很难听的音乐，多听几遍会觉得还可以？ 为什么有人会喜欢京剧？ 小休片刻，想了一下这个问题。 音乐听了一两遍就会记住，而人的记忆，深层记忆会形成新的神经元突触，也就是加深记忆的回路，所以每一次听这些音乐就是加深回路，当不太好听的音乐多听几遍也都形成了这个回路，所以 ...
分类：
其他好文 时间：
2017-10-07 12:11:13
阅读次数：
129
HDU1878： HDU1116： HDU3018： HDU5348： HDU2894： HDU2513： ...
分类：
其他好文 时间：
2017-10-06 16:23:15
阅读次数：
119
题意：给你一张有向图，求从1出发，回到1的欧拉回路数量。 先特判掉欧拉回路不存在时的情况。 看这个吧：http://blog.csdn.net/yuanjunlai141/article/details/76691680。 这是求有向图（以某个点为根的）生成外向树的方法。 ...
分类：
其他好文 时间：
2017-10-06 10:28:38
阅读次数：
126
STP（在IEEE制定的802.1D标准下定义）STPV5版本默认是关的STP是二层网络中用于消除环路的协议：通过阻断冗余链路来消除桥接网络中可能存在的路径回环当前活动路径发生故障时，激活冗余备份链路，恢复网络连通性stp的作用是通过冗余链路是一个有环路的桥接网络修剪成一个无回路..
分类：
其他好文 时间：
2017-10-05 20:00:25
阅读次数：
252
一、sys sys.argv 命令行参数List，第一个元素是程序本身路径sys.exit(n) 退出程序，正常退出时exit(0)sys.version 获取Python解释程序的版本信息sys.path 返回模块的搜索路径，初始化时使用PYTHONPATH环境变量的值sys.platform 返 ...
分类：
编程语言 时间：
2017-10-05 17:15:31
阅读次数：
213
题意：给定一个图，X表示不能走，O表示必须要走，*表示可走可不走，问你多少种走的法，使得形成一个回路。 析： 代码如下： ...
分类：
其他好文 时间：
2017-10-05 14:14:39
阅读次数：
139
题意： 给一个有向图，问这个图构成的所有的环中，平均权值最小是多少？ 平均权值是，回路上权值和除以边数。 分析： 二分答案，让每条边减去二分的值，然后用Bellman-Ford算法，判断负环即可。 坑点： 如果判断出队次数，则要看是否大于n次，如果判断入队次数，则要看是否大于等于n次。 代码： ...
分类：
其他好文 时间：
2017-10-04 15:53:18
阅读次数：
106
题意：给定一个 n * m 的矩阵，问你能花出多少条回路。 ...
分类：
其他好文 时间：
2017-10-04 15:17:46
阅读次数：
155
