深度优先搜索算法（英语：Depth First Search，DFS） 一种用于遍历或搜索树或图的算法。沿着树的深度遍历树的节点，尽可能深的搜索树的分支。当节点v的所在边都己被探寻过，搜索将回溯到发现节点v的那条边的起始节点。这一过程一直进行到已发现从源节点可达的所有节点为止。如果还存在未被发现的节 ...
分类：
其他好文 时间：
2018-07-26 19:51:41
阅读次数：
158
题目链接：https://vjudge.net/contest/241135#problem/A 题目大意：（与区间修改模板题相同） 输入 每个测试点（输入文件）有且仅有一组测试数据。 每组测试数据的第1行为一个整数N，意义如前文所述。 每组测试数据的第2行为N个整数，分别描述每种商品的重量，其中第 ...
分类：
其他好文 时间：
2018-07-25 20:06:34
阅读次数：
171
"题面戳我" Solution 反向建图跑拓扑排序，顺便处理$dp$ 假设某条边是$u \rightarrow v (dis)$ ，那么转移方程就是$dp[v]+=(dp[u]+dis)/in[v]$ 根据题意我们可以知道，每个点选择道路的概率是一样的，所以只能这么做。（ 重点在看什么的概率相同（雾 ...
分类：
其他好文 时间：
2018-07-23 22:12:05
阅读次数：
136
题目描述 Farmer John's N cows (1≤N≤105), numbered 1…N as always, happen to have too much time on their hooves. As a result, they have worked out a complex ...
分类：
编程语言 时间：
2018-07-22 23:42:43
阅读次数：
379
串，表，队，栈，KMP。 二叉树，遍历，哈夫曼。 图，DFS,BFS。 最短路径，最小生成树，拓扑排序。 树表的查找，散列表的查找。 线性表查找 排序，内部，外部。、 next为1加前面后缀个数 树 （1）二叉树性质 1.节点总数为叶子加度为2加度为1 2.叶子为度2加1 图 （1）基本知识 1.储 ...
分类：
其他好文 时间：
2018-07-22 20:54:40
阅读次数：
145
嗯mm 现在到算法阶段了，比较多的代码，建议有时间自己在电脑上敲一下，加深理解。 那么，现在以问题来带入： 1、什么是拓朴排序？ 对一个有向无环图进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边(u,v)∈E(G)，则u在线性序列中出现在v之前。 一个网应该是一个有向 ...
分类：
编程语言 时间：
2018-07-21 22:49:35
阅读次数：
210
在图论中，拓扑排序（Topological Sorting）是一个有向无环图（DAG, Directed Acyclic Graph）的所有顶点的线性序列。且该序列必须满足下面两个条件： 有向无环图（DAG）才有拓扑排序，非DAG图没有拓扑排序一说。 拓扑排序常用的两个方法 1、减治技术 所以拓扑排 ...
分类：
编程语言 时间：
2018-07-20 23:36:01
阅读次数：
231
路径方案数 [题目描述] 给一张无向图，n 个点和 m 条边，cyb 在 1 号点，他要去 2 号点， cyb 可以从 a 走到 b，当且仅当 a 到 2 的最短路，比 b 到 2 的最短路长。 求 cyb 的路径方案数 两条路径不同,当且仅当将两条路径中依次经过的边的编号不完全相同， 图可能会有重 ...
分类：
编程语言 时间：
2018-07-20 15:52:46
阅读次数：
503
题目链接： https://cn.vjudge.net/problem/UVA-1572 Automatic Chemical Manufacturing is experimenting with a process called self-assembly. In this process, m ...
分类：
编程语言 时间：
2018-07-19 21:23:34
阅读次数：
166
拓扑排序 Topological-Sort? 对一个有向无环图G进行 拓扑排序， 是将G中所有 顶点排成一个线性序列， 使 对 于 图 中 任 意 弧 <u, v>∈E， u在序列中出 现在v之前 有向无环图Directed Acyclic Graph， DAG 拓扑排序保证所有的有向边在序列中都是 ...
分类：
编程语言 时间：
2018-07-19 21:05:01
阅读次数：
114
