ACMer 梁剑锋 的博客

5-34 任务调度的合理性   (25分) 假定一个工程项目由一组子任务构成，子任务之间有的可以并行执行，有的必须在完成了其它一些子任务后才能执行。“任务调度”包括一组子任务、以及每个子任务可以执行所依赖的子任务集。 比如完成一个专业的所有课程学习和毕业设计可以看成一个本科生要完成的一项工程，各门课程可以看成是子任务。有些课程可以同时开设，比如英语和C程序设计，它们没有必须先修哪门的约束；

Problem Description 给你n个点，还有m个关系，让你输出拓扑排序后的结果代码：因为之前学习过拓扑排序，用之前的方法很轻松的A了，后面看到dfs解决的就去学习学习，还看了挺久的才看懂。。#include<bits/stdc++.h>using namespace std;int n, m, t;int Map[105][105], Pre[105], vis[105];

图结构练习——判断给定图是否存在合法拓扑序列 Time Limit: 1000MS Memory Limit: 65536KB Problem Description 给定一个有向图，判断该有向图是否存在一个合法的拓扑序列。Input 输入包含多组，每组格式如下。 第一行包含两个整数n，m，分别代表该有向图的顶点数和边数。(n<=10) 后面m行每行两个整数a b，表示从a

Problem Description 说的是一个人去找工作遇到了一道面试题，面试官要求给出一些城市和城市之间的道路，没到达一个城市，可能会赚一些钱，但是也可能会有损失。最终面试者的总所得会决定他是否会得到这份工作，那么显而易见的，总所得越多越好了。思路:给你n个点还有m条边，给你n个点的权值。经过的点都可以得到点上的权值，权值有负坑了我挺久的。让你求获得最大的权值。我们得将点值换成边值。设一