Prim算法 Kruskal算法 Dijkstra算法（从一个顶点到其余各顶点的最短路径） Floyd算法（每对顶点之间的最短路径） 拓扑排序 ...
分类：
编程语言 时间：
2019-10-04 16:36:57
阅读次数：
96
题意：有n堆石头，盘古每次可以选择连续的x堆合并，所需时间为x堆石头的数量之和，x∈[l,r],现在要求，能否将石头合并成一堆，如果能，最短时间是多少。 思路：（参考了ACM算法日常）DP[i][j][k],表示当前状态下[i,j]这个区间分成了k堆。 状态转移：1.k=1时，dp[i][j][k] ...
分类：
其他好文 时间：
2019-10-04 14:53:45
阅读次数：
95
Almost Acyclic Graph "CodeForces 915D " time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Y ...
分类：
编程语言 时间：
2019-10-04 00:10:19
阅读次数：
102
邻接链表存图，在这里其实是用数组进行模拟的 又叫做链式存储法，本来是要用链表实现的，但大多数情况下只需要用数组模拟即可 例： 话不多说，直接上代码 注：e[i]为一个结构体，负责记录每一条边的信息 总的来说，这是一种存图的方法，更是图论的基础 拓扑排序 拓扑排序是对有向无环图(Directed Ac ...
分类：
编程语言 时间：
2019-10-02 22:44:55
阅读次数：
139
题目描述： 方法一：dfs 方法二：拓扑排序，bfs ...
分类：
其他好文 时间：
2019-10-02 16:32:06
阅读次数：
78
拓扑排序将有向无环图的所有顶点排成一个线性序列，使得其中任意两个顶点$u、v$，若存在有向边$u v$，那么在线性序列中$u$必然在$v$之前。 思想： 1. 将所有入度为0的顶点入队； 2. 取队首结点输出，删除所有从该结点出发的边，并将这些边到达的顶点的入度减1，若某顶点入度减为0，将其入队； ...
分类：
编程语言 时间：
2019-10-01 13:44:41
阅读次数：
111
题目来源：http://hihocoder.com/problemset/problem/1174 描述 我们都知道大学的课程是可以自己选择的，每一个学期可以自由选择打算学习的课程。唯一限制我们选课是一些课程之间的顺序关系：有的难度很大的课程可能会有一些前置课程的要求。比如课程A是课程B的前置课程， ...
分类：
编程语言 时间：
2019-09-24 14:12:01
阅读次数：
83
"题目链接" Implementation c++ int n, q; scan(n,q); vi p(n + 1); vi nson(n + 1); up (i, 1, n) { scan(p[i]); nson[p[i]]++; } vi leaf; up (i, 1, n) { if (nso ...
分类：
其他好文 时间：
2019-09-23 22:35:47
阅读次数：
124
"Pangu and Stones HihoCoder 1636" 题意 给你$n$堆石子，每次只能合成$x$堆石子$(x\in[L, R])$，问把所有石子合成一堆的最小花费。 思路 和合石子的那题很像，多加了的一个限制，所有我们可以想到要多开一维数组来计算。 $dp[i][j][x]:$表示区间 ...
分类：
其他好文 时间：
2019-09-21 23:35:09
阅读次数：
82
tarjan 求强连通分量： tarjan缩点： 拓扑排序的思想 代码： ...
分类：
其他好文 时间：
2019-09-19 19:24:15
阅读次数：
90
