NetworkX是一个图论与复杂网络建模工具，采用Python语言开发，
内置了常用的图与复杂网络分析算法，可以方便的进行复杂网络数据分析、仿真建模等工作。
（1）NetworkX支持创建简单无向图、有向图和多重图；
（2）内置许多标准的图论算法，节点可为任意数据；
（3）支持任意的边值维度... ...
分类：
Web程序 时间：
2019-08-16 18:27:09
阅读次数：
122
样例输入： 样例输出： 数据范围： 思路： 二进制拆分，对于拆出的每一位，0的放一边，1的放一边，将其中一组作为起点，都扔入队列中，每次跑到另外一组，记录最小的值，不关心是哪两点之间的最小值，对于每一位重复此步骤，一直取最小，最后输出答案。。 注意数的位数。。。。。 ...
分类：
其他好文 时间：
2019-08-15 21:25:03
阅读次数：
93
上接：DP&图论 DAY 1 上午 P3183 [HAOI2016]食物链 题解 ? 给定n个点m条边的有向无环食物网，求其中有多少条极长食物链。 ? n<=10^5，m<=2*10^5 >Solution ? 拓扑图dp经典题 ? 设f[u]为以节点u为终点的食物链数量。 ? 按照拓扑序的顺序转移 ...
分类：
其他好文 时间：
2019-08-15 09:19:19
阅读次数：
59
1~n盒子都会向指定的盒子专递第任意个盒子的信息，当自己的信息被其他盒子传递给自己时，这个游戏就结束了，询问一共可以传递几轮。一开始就是想暴利他，结果代码写得很乱，有细节漏洞，并且虽然数据不大，但时间复杂度仍过不了。然后就只好去学习图论中的并查集求最小环。用每个节点代表每个盒子，如果传递了就在两个节 ...
分类：
其他好文 时间：
2019-08-14 23:39:33
阅读次数：
75
Problem C Problem Description Tarzan 非常烦数轴因为数轴上的题总是难度非常大。不过他非常喜欢线段，因为有关线 段的题总是不难，讽刺的是在一个数轴上有 n 个线段，Tarzan 希望自己喜欢的东西和讨厌的 东西不在一起，所以他要把这些线段分多次带走，每一次带走一组， ...
分类：
其他好文 时间：
2019-08-14 21:33:51
阅读次数：
93
参考自https://blog.csdn.net/ACdreamers/article/details/16902023 对于前向星，我的理解就是将边集按照起点顺序进行排序后存储（而并没有将终点也进行排序的必要）。同时head[u]记录以u为起点的边集在数组中的第一个（读入时首次出现）存储位置。 前 ...
分类：
其他好文 时间：
2019-08-14 13:02:29
阅读次数：
105
图像分类算法优化技巧 https://blog.csdn.net/u014380165/article/details/85268719 图像分类算法优化技巧 https://blog.csdn.net/u014380165/article/details/85268719 图像分类算法优化技巧 图 ...
分类：
编程语言 时间：
2019-08-13 22:26:35
阅读次数：
86
图论习题整理 "求先序排列" 需要知道树的遍历方法,分别前中后序,代表着先访问根节点,左子树,右子树,或是左中右,或是左右中 现在给同一棵树的中后两个序列,求前序, 首先清楚这样的性质: 1.对于某个树(无论是子树还是本体,只要是棵完整的树就行),其前序遍历序列的第一个节点肯定是它的根,就是对于节点 ...
分类：
其他好文 时间：
2019-08-13 17:30:04
阅读次数：
86
边没有负权，最短路最多只有n条边 很暴力的思想： 先跑一遍最短路，找出最短路上的边，枚举每条边，翻倍，放进原图再跑一遍。取最大值 好熟悉啊 分层建图，建k层 每层内部是原图 若原图中u到v有连边，则由本层的u向下一层的v连一条边权为0的单向边 当然对于某些duliu的图（比如边数<k）,用不完k次机 ...
分类：
其他好文 时间：
2019-08-13 17:24:31
阅读次数：
98
DP&图论 DAY 6 下午 考试 3 5 10 3 1 3 437 1 2 282 1 5 328 1 2 519 1 2 990 2 3 837 2 4 267 2 3 502 3 5 613 4 5 132 1 3 4 10 13 4 1 6 484 1 3 342 2 3 695 2 3 7 ...
分类：
其他好文 时间：
2019-08-11 23:30:59
阅读次数：
101
