洛谷P1983-车站分级 题解 题目链接:https://www.luogu.com.cn/problem/P1983思路来源:https://www.luogu.com.cn/blog/WT666-666/solution-p1983虽然这位dalao的题解里留了不少坑(幸好我没抄),但是他的思路给了我很大启发。 解法在完成输入后,我们可以掌握某辆车停靠和不停靠的车站。由于车站最低级别为1,所以说要把初始级别设为1,这样之 2020-10-02 OI
洛谷P1351-联合权值题解 这是一个本题的奇葩解法。题目链接:https://www.luogu.com.cn/problem/P1351 思路分析仔细观察这个题 我们可以发现一个令人振奋的结论:对于一个点,与它相连的其他所有点之间的距离恰恰是2如果觉得有点难以理解,请看下图:在这张图中,2 到 3 的路径为 2->1->3其他点也是类似的因此 我们可以用一个 vector 储存所有点,再建一个数组 2020-08-29 OI
CF34B 题解 原题链接:http://codeforces.com/problemset/problem/34/B洛谷RemoteJudge链接:https://www.luogu.com.cn/problem/CF34B 蒟蒻来写题解啦!! 一开始我连题都没看懂,仔细看了数据才明白题目的意思。 123456789101112131415161718#include <iostream>#i 2020-08-13 OI #Codeforces
并查集 关于并查集 并查集是一种树型的数据结构,用于处理一些不相交集合(disjoint sets)的合并及查询问题。——《百度百科》 在并查集中主要有两个操作:合并和查找,其中查找需要用递归实现。 2020-08-06 OI #并查集