2021年1月21日
Codeforces Round #503 (by SIS, Div. 2) B. Badge（dfs、拓扑排序、并查集）
摘要： 题目： 题意：样例给出每点与之所指向的顶点，形成一张有向图，询问n次，第i次询问则从第i个点出发，计算出哪个顶点第一次被走第二遍。 思路：裸dfs、拓扑排序、记忆化搜索 解法一：裸的dfs，根据图给出的有向路线去搜一次，并把每次到达的点做一个标记则第一次访问到曾经标记过的点，则该点为第一个走两次的点 阅读全文
posted @ 2021-01-21 16:45 ~K2MnO4 阅读(104) 评论(0) 推荐(0)