Write a program to find the topological order in a digraph. Format of functions: bool TopSort( LGraph Graph, Vertex TopOrder[] ); where LGraph is defi ...
分类：
其他好文 时间：
2017-10-30 01:31:59
阅读次数：
435
题目大意：给定N个点M条边的无向图，以及一些必经过的点，求输出长度最短路径。 题目分析：想办法把图转化成DAG，于是找出最远点建立最短路树，跑topsort ...
分类：
其他好文 时间：
2017-10-18 21:37:09
阅读次数：
163
比赛的时候没有注意到 给出的up矩阵 能使我们随便选一列 确定这一列的rank 这样我们得出每一行列的rank 进行构图 大->小 然后从大到小放 当前放的点 和他有因果关系并且比他大的点必须已经被放了 并且这个图没有环 做一个topsort就可以了 但是会MLE 因为边的数量可能 600^3 这个 ...
分类：
其他好文 时间：
2017-10-10 16:35:21
阅读次数：
168
题目大意： 首先，我们来定义一下淋漓尽致子串。 1.令原串为S。 2.设子串的长度为len，在原串S中出现的次数为k，令其出现的位置为p1， p2， ....pk(即这个子串在原串中[pi，pi + len - 1]中出现)。 3.若k=1，则该子串不是淋漓尽致子串。 4.若存在pi，pj(i != ...
分类：
其他好文 时间：
2017-09-25 18:56:47
阅读次数：
181
Matching In Multiplication Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 1127 Accepted Submis ...
分类：
编程语言 时间：
2017-08-05 11:44:51
阅读次数：
177
1.定义 对一个有向无环图G进行拓扑排序，是将G中所有顶点排成一个线性序列，通常，这样的线性序列称为满足拓扑次序(Topological Order)的序列，简称拓扑序列。 举例： 我们起床穿裤子和鞋子时，相信大部分人的顺序是这样的，先穿上内裤，然后再穿上裤子，再穿上袜子，然后才是鞋子。那么，我们把 ...
分类：
编程语言 时间：
2017-07-23 11:31:35
阅读次数：
181
题目描述 Description BESSIE准备用从牛棚跑到池塘的方法来锻炼. 但是因为她懒,她只准备沿着下坡的路跑到池塘,然后走回牛棚. BESSIE也不想跑得太远,所以她想走最短的路经. 农场上一共有M (1 <= M <= 10,000)条路,每条路连接两个用1..N(1 <= N <= 1 ...
分类：
其他好文 时间：
2017-06-19 17:45:37
阅读次数：
139
复习计划 1.数据结构：栈，队列，堆。 2.图论： 最短路 floyd,spfa,dijkstra. 最小生成树 Kruskal，prim. 最近公共祖先 lca（树上倍增）. 并查集 topsort 强连通分量 tarjan。 3.搜索：dfs，bfs, 记忆化搜索. 4.DP:划分型，区间dp， ...
分类：
其他好文 时间：
2017-06-18 18:06:18
阅读次数：
149
题目描述： 座山雕分银子给他们的兄弟们，发银子之前大伙发表意见。认为分给a的银子应该大于b。 输入： n m(n个人，m个意见) x y（认为x应该比y分的银子多） m行 输出 最少分掉的银子。（最少分100两） n<10000 m<20000 【思路】 拓扑排序 双队列很巧妙啊 我一开始怎么作都作 ...
分类：
其他好文 时间：
2017-06-10 12:23:08
阅读次数：
120
反向最大闭合图+topsort； 题解： 1.从右往左链接相邻的植物； 2.引有向边保护-->被保护； 3.处理环； 4.负权连s，正权连t； 5.跑最大流； ...
分类：
其他好文 时间：
2017-06-04 09:43:25
阅读次数：
191
