拓扑排序 1.存储结构 ? 采用邻接表，在表节点中增加degree域，记录每个节点的入度。 2.实现步骤 ? 1.先求每个节点的入度 ? 2.借助栈，扫描一遍表，将入度为0的节点入栈 ? 3.依次将栈中的节点出栈，每次出栈都将该节点的邻接点的入度减一（删去该点及以该点为尾的弧） ? 4.设置一个计数 ...
分类：
编程语言 时间：
2018-12-02 12:23:36
阅读次数：
246
hihocoder-Week231-小Ho的强迫症 题目1 : 小Ho的强迫症 题目1 : 小Ho的强迫症 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Ho在一条笔直的街道上散步。街道上铺着长度为L的石板，所以每隔L距离就有一条石板连接的缝隙，如下图所示。 小Ho ...
分类：
其他好文 时间：
2018-12-01 23:46:19
阅读次数：
163
题目大意：给定一个有向图，求图中最长路。 题解：直接拓扑排序后按照拓扑序枚举即可。处理时应将字符串通过 map 映射成一个点，同时注意字符串大小写转换，C++ string 中没有提供直接大小写转换的函数，因此需要自己手动遍历，进行 $tolower()$ 函数调用。 代码如下 ...
分类：
其他好文 时间：
2018-12-01 22:06:27
阅读次数：
235
描述 这一次我们就简单一点了，题目在此： 在直角坐标系中有一条抛物线y=ax^2+bx+c和一个点P(x,y)，求点P到抛物线的最短距离d。 输入 第1行：5个整数a,b,c,x,y。前三个数构成抛物线的参数，后两个数x,y表示P点坐标。-200≤a,b,c,x,y≤200 输出 第1行：1个实数d ...
分类：
其他好文 时间：
2018-12-01 15:32:46
阅读次数：
158
``` include include using namespace std; const int MAXN = 101; int N; char poem[MAXN][MAXN]; char trans[MAXN MAXN]; int p1DirR[] = {+0,+1,+1, 1}; int ...
分类：
其他好文 时间：
2018-12-01 11:05:10
阅读次数：
128
拓扑排序 英文名称：Topological-sort 别称：toposort or topsort 以下进入胡扯时间 正题： 排序？？？ a：我有sort！ b：我还会桶排！ c：我我我！我还会基数排序和计数排序 哇塞！厉害！ 但是你会这些东西和我拓扑排序有什么关系 a？？b？？c？？？ 拓扑排序是 ...
分类：
编程语言 时间：
2018-11-30 22:33:00
阅读次数：
258
区间修改 区间查询 最后一场比赛前的无可救药的热身 ...
分类：
其他好文 时间：
2018-11-24 20:55:29
阅读次数：
146
记录dfs序列，dfn[tot] 记录第tot次访问的节点 然后查两点在dfs序中出现的第一次 id[u] id[v] 然后 找 dep[k] = min( dep[i] ) {i 属于 [id[u], id[v]]} 最后dfn[k] 就是所求.. 感觉弄来弄去 就是 在映射... 无非就是 求一 ...
分类：
其他好文 时间：
2018-11-23 23:54:20
阅读次数：
291
用的dfs，自下往上搜索一个节点的所有祖先，然后在相应祖先 判断是否是另一个节点的祖先，如果是 就截止，否则继续往上搜索，直到搜索到，或者知道所有的祖先都被扫描完成 ...
分类：
其他好文 时间：
2018-11-23 15:26:19
阅读次数：
148
