首页 > TAG信息列表 > 848
AcWing 848.有向图的拓扑序列
#include<iostream> #include<cstring> #include<cstdio> using namespace std; const int N=1e5+10; int n,m; int h[N],e[N],ne[N],idx; int q[N],d[N];//d[]记录入度 入度=0 可以入队 bool topsort() { int hh=0,tt=-1; for(int i=1;i<=n;i++)848. 有向图的拓扑序列
题目传送门 一、理解与感悟 有向无环图一定是拓扑序列,有向有环图一定不是拓扑序列。 拓扑序：在图中从顶点A到顶点B有一条有向路径，则顶点A一定排在顶点B之前。满足这样的条件的顶点序列称为一个拓扑序。 出度：从节点出发，有几条边。 出度为零，表示是叶子节点。 入度：进入节AcWing 848. 有向图的拓扑序列
AcWing 848. 有向图的拓扑序列 用BFS来写拓扑，以前还真没想过这个思路 之前用的都是深搜找拓扑序 依然是正常用数组实现一个邻接表，然后用数组模拟队列，从入度为0，即d[i] == 0的点开始搜索 用数组模拟队列的原因是为了最后方便直接输出拓扑序，就不用另开一个数组专门存储了 代码中的几【字符串】848. 字母移位
题目： 解答: 1 class Solution { 2 public: 3 string shiftingLetters(string S, vector<int>& shifts) 4 { 5 int size = (int)S.size(); 6 int cnt = 0; 7 for (int i = size - 1; i >= 0;i--) 8 { 9848. 有向图的拓扑序列（模板）
给定一个n个点m条边的有向图，图中可能存在重边和自环。 请输出任意一个该有向图的拓扑序列，如果拓扑序列不存在，则输出-1。 若一个由图中所有点构成的序列A满足：对于图中的每条边(x, y)，x在A中都出现在y之前，则称A是该图的一个拓扑序列。 输入格式 第一行包含两个整数n和m 接下来m湖南师范大学（HNNU）2013年考研848有机化学点睛
本文在： (1) 完整转载 (2) 在文章内容开始前注明出处、作者 (3) 非商业用途 的前提下可以任意转载。 摘要：对HNNU2013年考研848有机化学部分习题进行评析，指出了参考答案的部分错误，以应帮助各位备考者。 近日抽空做了湖南师范大学2013年考研848有机化学，针对