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
Description 在艾泽拉斯的无尽之海里，有着一群不为人知的由各个种族的冒险者统治的岛屿，这些岛屿都很庞大，足以在上面建造许多的城市，城市之间有一些单向道路连接。有一天，QYQ无意中发现了这些岛屿，并且发现在每个城市的地下都或多或少埋藏着一些装备、金币、宝物……可是正当QYQ兴奋不已打算全部把 ...
分类：
编程语言 时间：
2019-01-30 21:51:49
阅读次数：
161
A：签到。 B：签到。 C：考虑一种菜自己吃和对方吃的收益差，于是显然按ai+bi排序从大到小选即可。 D：显然图仍是一个DAG，其中度数为0的点是原树的根。由于图中没有重边，瞎考虑一下容易发现，对于每一个点，由根到它的最长路上该点的前驱即为其在原树中的父亲。拓扑排序一下即可。开始写了个不知道啥玩意 ...
分类：
其他好文 时间：
2019-01-28 10:49:28
阅读次数：
194
找入度为零的点，然后一个一个存，一般用于很多任务，给出几个优先级， 然后得到总的顺序。 https://vjudge.net/contest/280900#problem/A习题 ...
分类：
编程语言 时间：
2019-01-27 22:08:47
阅读次数：
314
题目链接 思路： 如果n=3。 3->1，2（孤立） ，那么正向拓扑，应该是2 3 1，因为1要比2先出来，所以这种不满足。 逆向： 1->3，2 。此时若优先级从大到小，则2 1 3，逆向输入就是3 1 2 。 ...
分类：
编程语言 时间：
2019-01-27 16:38:26
阅读次数：
232
#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define ll l... ...
分类：
编程语言 时间：
2019-01-27 00:22:05
阅读次数：
234
链接 [https://vjudge.net/contest/281085 problem/D] 题意 有n个任务，有M个对先后顺序 然你输出最后的完成任务的顺序，有多种可能输出一种即可 分析 裸的拓扑排序,需要队列和vector 代码 include include include include ...
分类：
其他好文 时间：
2019-01-26 21:02:49
阅读次数：
161
