摘要：
题意： 有 n 个球，想要对他们进行编号1..n,知道了一些求的轻重的关系，要求轻的球必须排在重的球之前，如果存在没有冲突的排序方法的话，输出字典序最小的排序方式。分析： 没考虑重边，WA了N次！！谨记！ 由于要输出字典序最小的情况，所以建图要反向建图，反向进行拓扑排序。#include<stdio.h>#include<string.h>#define clr(x)memset(x,0,sizeof(x))int g[202][202];int indegree[202];int res[202];int v[202][202];int main(){ bool fl 阅读全文
摘要：
题意： 知道一个数n， 然后n行，编号1到n, 每行输入几个数，该行的编号排在这几个数前面，输出一种符合要求的编号名次排序。分析：基础的拓扑排序。#include<stdio.h>#include<string.h>#define clr(x)memset(x,0,sizeof(x))int g[102][102];int indegree[102];int res[102];int main(){ int p,i,j,k,n,top; while(scanf("%d",&n)!=EOF) { clr(g); clr(indegree); . 阅读全文