题意：给出一个图，图中有n个城市m条有向边； 让我们求出以某一城市为终点的情况下，能够走的城市的数量尽量多 求出以每一个城市为终点的时候的答案 思路：dp+拓扑排序。 首先题意没有说明图是无环图，假如此题有环的话，是无法解的（个人见解，对错还待考证） 于是，我们可以运用拓扑排序的性质，先将入度为0的 ...
分类：
其他好文 时间：
2020-03-26 21:31:11
阅读次数：
73
现在你总共有 n 门课需要选，记为 0 到 n-1。 在选修某些课程之前需要一些先修课程。 例如，想要学习课程 0 ，你需要先完成课程 1 ，我们用一个匹配来表示他们: [0,1] 给定课程总量以及它们的先决条件，返回你为了学完所有课程所安排的学习顺序。 可能会有多个正确的顺序，你只要返回一种就可以 ...
分类：
其他好文 时间：
2020-03-14 14:43:58
阅读次数：
48
题目描述 在有向无环图上给你两个起点和终点分别为a,b,c,d。问有几种路径方案使得能从a走到b的同时能从c走到d，且两个路径没有交点。 1<=n<=200,1<=m<=5000。 经过了深刻地思考，你会发现，由于这是一个DAG图，我们可以将其转化为动态规划来做，同时我们先要将图建立成一个拓扑图。 ...
分类：
编程语言 时间：
2020-03-12 15:48:07
阅读次数：
77
题目描述 上周的题目中我们知道，骑士之间彼此存在爱慕。其实作为一名有情有义的骑士，往往都有真爱的异性。现在有两个骑士，他们不幸爱上了同一个异性，爱之深，恨之切，他们因此非常厌恶自己的情敌。他们不共戴天，不愿意和对方有所瓜葛。 现在他们各自被要求执行一个任务，分别是从城a1到a2，从城b1到b2，他们 ...
分类：
编程语言 时间：
2020-03-12 10:12:00
阅读次数：
97
原题链接 http://hihocoder.com/problemset/problem/1052 问题：给定由ATCG组成的长度为N的字符串S，求解最少的改动次数，使得前K个字符序列与后K个字符序列相同，其中 1 <= K <= N 分析： 1）对于长度相同的两个字符串 A 和 B 来说，要将两个 ...
分类：
其他好文 时间：
2020-03-11 09:13:58
阅读次数：
65
《大话数据结构》内容简介：数据结构介绍、算法推导大O阶的方法；顺序结构与链式结构差异、栈与队列的应用；串的朴素模式匹配、KMP模式匹配算法；二叉树前中后序遍历、赫夫曼树及应用；图的深度、广度遍历；最小生成树两种算法、最短路径两种算法；拓扑排序与关键路径算法；折半查找、插值查找、斐波那契查找等静态查找 ...
分类：
其他好文 时间：
2020-03-10 21:29:34
阅读次数：
67
# 题意给定n点m边的有向图，可能存在重边，输出任意一个这个图的拓扑序列，如果不存在输出-1 # 题解有向无环图是拓扑排序的关键bfs，选择入度为0的点，不断的将入度为0的点加入答案序列，并将它所有出边的终点的度-1 如果存在拓扑序列，那么最后的答案数组长度就是节点个数，如果不存在，即过程进行到某一 ...
分类：
编程语言 时间：
2020-03-07 10:13:03
阅读次数：
75
确定比赛名次 HDU - 1285 板题：多组输入，没初始化 #include<bits/stdc++.h> using namespace std; #define rep(i,j,k) for(int i=(int)j;i<=(int)k;i++) #define per(i,j,k) for( ...
分类：
编程语言 时间：
2020-03-02 14:47:24
阅读次数：
82
题目 This is a problem given in the Graduate Entrance Exam in 2018: Which of the following is NOT a topological order obtained from the given directed g ...
分类：
编程语言 时间：
2020-03-01 20:12:25
阅读次数：
90
确定比赛名次 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 47751 Accepted Submission(s): 18072 Proble ...
分类：
编程语言 时间：
2020-03-01 12:20:42
阅读次数：
72
