2013年10月13日
POJ 1270 Following Orders (拓扑排序，dfs枚举)
摘要： 题意：每组数据给出两行，第一行给出变量，第二行给出约束关系，每个约束包含两个变量x,y，表示x#include #include #include #include using namespace std;int node[30],num; //num为变量的个数，node存储变量对应的整型值int edge[30][30]; //edge[i][j]=1表示i<j。int into[30]; //表示i的入度//u表示此次选的是第u个变量，idx表示目前选了idx个变了，s是输出的结果字符串void topo_dfs(int u,int idx,string s){ if(u!... 阅读全文
posted @ 2013-10-13 10:30 辰曦~文若 阅读(284) 评论(0) 推荐(0)