题目：Candies Distribution 传送门：http://codeforces.com/problemset/problem/1054/C 分析： 方法一: 1）类似拓扑排序的做法。 2）当$L_i,R_i$均为$0$时，这个数就是当前最大的数，可以移除并且去掉他带来的影响，即左边的$R ...
分类：
其他好文 时间：
2019-02-19 01:26:23
阅读次数：
178
题目：http://hihocoder.com/problemset/problem/1513 自带的题解写得很好…… ...
分类：
其他好文 时间：
2019-02-15 22:45:47
阅读次数：
209
邻接表使用vector实现 使用数组实现邻接表 ...
分类：
编程语言 时间：
2019-02-15 01:26:00
阅读次数：
159
https://www.cnblogs.com/31415926535x/p/10367483.html 貌似从来没有敲过拓扑排序的板子，，，记录一下 拓扑排序就是对DAG有向无环图中的边u v,要求排序出一个点的序列，满足u在v的前面，， 算法的思路是不停的将入度为零的点u放到前面，并且对u能到达 ...
分类：
编程语言 时间：
2019-02-12 23:14:55
阅读次数：
302
这是我们学校做的数据结构课设，要求分别输出关键路径，我查遍资料java版的只能找到关键路径，但是无法分别输出关键路径 c++有可以分别输出的，所以在明白思想后自己写了一个java版的 函数带有输入函数也有已经存进去的图 如上图关键路径被分别输出（采用了DFS算法）： 例：AOE 图如下： 算法设计如 ...
分类：
编程语言 时间：
2019-02-07 13:42:41
阅读次数：
177
1.二叉树 BFS 2.拓扑排序 重点 BFS 3.棋盘上的宽搜 BFS 图的遍历 层级遍历，由点及面，拓扑排序，简单图的最短路径 如果题目问最短路径：可能是BFS或者DP， 最长路径：DFS queue 的数组实现 1.二叉树的BFS https://www.lintcode.com/proble ...
分类：
其他好文 时间：
2019-02-07 09:36:35
阅读次数：
178
#include <bits/stdc++.h>#define inf 1e9#define lll long long intusing namespace std;vector <int> q[100]; int n,rudu[100],p,ans[100],k;bool f[100];queu ...
分类：
编程语言 时间：
2019-02-05 19:34:21
阅读次数：
206
不说了，上题： 这个题其实很简单，显而易见X就是Y的先决条件，Z就是边权了，注意细节就行，最后将出度为0的点取个max即为答案。 代码如下： #include<bits/stdc++.h> using namespace std; int n,m,tot,link[10000],ru[500],ch ...
分类：
编程语言 时间：
2019-02-03 12:53:10
阅读次数：
178
最近寒假里刷了一些题，发现，每种算法并不是套模版那么简单。每种算法都有其性质，充分利用性质，我们就可以利用学会的知识解决未学过的题。 如果有补充，欢迎到下面留言！ 1. 拓扑排序 说到topsort，很多人第一反应就是它可以将图排成一个线性表。 好吧，如果仅是知道这一点，那就才疏学浅了... ... ...
分类：
其他好文 时间：
2019-02-03 12:18:55
阅读次数：
226
题目链接：（vjudge） "戳我" ~~从今天开始 不咕咕 地填坑啦~~ 考虑一般的求最大子矩阵和。。。我们一般都是DP，或者直接上悬线法递推。 下面附一个DP的代码： cpp include include include include define MAXN 310 using namesp ...
分类：
其他好文 时间：
2019-02-01 23:26:32
阅读次数：
213
