摘要：
## 拓扑排序专题 拓扑排序指的是有向无环图（$DAG$）； 学过计算机网络的知道计算机网络中有一个拓扑结构； 下面就是一个拓扑结构； 那拓扑序就是，图中任意一对顶点$u$和$v$，若边$∈E(G)$，则$u$在线性序列中出现在$v$之前 我们可以发现 **拓扑序不是唯一的**； 接下来，我们需要知 阅读全文
posted @ 2022-11-29 16:52
糖豆爸爸
阅读(153)
评论(0)
推荐(0)
摘要：
#include <bits/stdc++.h> using namespace std; /* 测试用例： abc */ const int N = 110; int main() { string a; // scanf读入string的方法 a.resize(N); //需要预先分配空间 sc 阅读全文
posted @ 2022-11-29 12:25
糖豆爸爸
阅读(60)
评论(0)
推荐(0)
摘要：
单词 $Play$ $on$ $Words$ 一、题目描述 输入$n(n≤100000)$个单词，是否可以把所有这些单词排成一个序列，使得每个单词的第一个字母可上一个单词的最后一个字母相同（例如$acm,malform,mouseacm,malform,mouse$）。每个单词最多包含$1000$个 阅读全文
posted @ 2022-11-29 10:52
糖豆爸爸
阅读(36)
评论(0)
推荐(0)
浙公网安备 33010602011771号