传送门 看上去就是要到最短路，但是这题数据经过构造会卡SPFA（大家都嫌弃他嘤嘤，but可以用SLF优化水过），且因为有负权会卡Dijkstra。 那么我们观察题意，发现只有单向边是有负权的，双向边没有负权，且单向边不会…

思路：分层拓扑； 题目链接 /***************************************** Author :Crazy_AC(JamesQi) Time :2015 File Name : ****…

题干： Furik and Rubik love playing computer games. Furik has recently found a new game that greatly interested R…

自从Lele开发了Rating系统，他的Tetris事业更是如虎添翼，不久他遍把这个游戏推向了全球。 为了更好的符合那些爱好者的喜好，Lele又想了一个新点子：他将制作一个全球Tetris高手排行榜，定时更新，名堂要比福…

传送门：HDU 4857 题目给的输入输出数据不够典型，下面给出我自己的数据： Sample Input 17 6 6 1 5 2 4 3 1 7 2 7 3 7   Sample Output 6 1 5 2…

207. Course Schedule 题目地址：https://leetcode.com/problems/course-schedule/ 求解思路 节点的入度，出度 AOE网的拓扑排序算法 ac代码 class …

  Ordering Tasks  UVA – 10305  下面的代码是这题的题解；   // dfs的拓扑排序，在遍历V次的基础上 递归 E次， V为顶点…

传送门：【HDU】4857 逃生 题目分析：一开始用了正序拓扑结果挂了，看了看被hack的数据： 1 3 1 3 1 答案是3 1 2，而我输出2 3 1。 究其原因是因为我每次都是正序挑入度为零且最小的，这样本来1的优…

这道题我感觉是LintCode里面Topological Sorting里最难Pass的，虽然思路不难，但是很多测试用例过不了。 思路：基于topological sorting。每次都要确定queue.size()是1…

Legal or Not Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/O…

传送门:题目 题意： 给一个图，求两点权值累加和的最大值，点的权值可能为负数。 题解： 我们可以先拓扑排序一下，然后从起点到终点dp一下，记录每个点的答案，然后求答案的最大值 AC代码: #include<iost…

模板总结归纳： //拓扑排序 //O(|V| + |E|) const int maxn = 1e5+5; vector <int> g[maxn]; int du[maxn], n, m, L[maxn];…