链接：点击打开链接 题意：给出一个h*w的图形，将一些字母组成的图片重叠在一起，输出所有的可能 代码： #include <set> #include <stdio.h> #include <…

拓扑排序思想： Kahn模板：每次取出入度为0的顶点删掉，并删掉和该点有关的边，需要维护一个入度为0的队列或者栈 //Kahn算法,关键在于需要维护一个入度为0的顶点的集合 int n,m; int inDeg[N]; …

【问题描述】 　　有一天，小y突然发现自己的计算机感染了一种病毒！还好，小y发现这种病毒很弱，只是会把文档中的所有字母替换成其它字母，但并不改变顺序，也不会增加和删除字母。 　　现在怎么恢复原来的文档呢！小y很聪明，他在…

点击打开链接 //判断入度 #include<iostream> #include<cstdio> #include<cstring> using namespace std; con…

 void FindInDegree(ALGraph G,int indegree[])  { /* 求顶点的入度，算法7.12、7.13调用 */    int i;  …

拓扑排序 题目链接：点击打开链接 确定比赛名次 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/3276…

Labeling Balls Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 11256   A…

折腾了很久才实现的拓扑排序，把代码和思路整理一下： 拓扑排序是用来对有向无环图进行排序的，和图的广度优先遍历类似，主要是利用队列把节点的入度为0（就是没有指向该节点的节点，只有从节点发出的）的元素入队，然后 1：将队首元…

逃生 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Tot…

A题：HDU1285    题解传送门        拓扑排序模板，注意输出格式，最后没有空格 B题：POJ 2367    题解…

该题是让求在一个有向无环图中，从一个入度为 0 的节点出发，到一个出度为 0 的节点的最大的权值问题。我们可以使用广搜，但是会超时，上网查了一下解题报告，可以使用拓扑排序+动态规划来解决此问题: dp[1] = max{…

一、代码实现 #include <stdio.h> #include <string.h> #include <malloc.h> #define MAX_VEX_NUM 20 #de…