图论
ll_lin
这个作者很懒,什么都没留下…
展开
-
洛谷 P2661 信息传递 并查集求最小环
并查集求最小环 https://www.luogu.org/problemnew/show/P2661 把每个同学看成一个点,信息的传递就是在他们之间连有向边,游戏轮数就是求最小环。假如说信息由A传递给B,那么就连一条由A指向B的边,同时更新A的父节点,A到它的父节点的路径长也就是B到它的父节点的路径长+1。 这样我们就建立好了一个图,之后信息传递的所有环节都按照...转载 2019-05-14 10:12:44 · 433 阅读 · 0 评论 -
洛谷 P1341 无序字母对 欧拉路
题目:https://www.luogu.org/problemnew/show/P1341 给定n个各不相同的无序字母对(区分大小写,无序即字母对中的两个字母可以位置颠倒)。请构造一个有n+1个字母的字符串使得每个字母对都在这个字符串中出现。 欧拉路相关知识:https://blog.csdn.net/chenxiaoran666/article/details/82533147 题解: ...转载 2019-05-14 16:15:54 · 144 阅读 · 0 评论 -
洛谷 P1330 封锁阳光大学 暴力dfs
题目:https://www.luogu.org/problemnew/show/P1330 题解:①每一条边所连接的点中,至少要有一个被选中。 ②每一条边所连接的两个点,不能被同时选中。 由此,可以推断出:每一条边都有且仅有一个被它所连接的点被选中。 于是,对于一个连通图,要不就只有两种选法(因为可以全部选染成一种色的,也可以全部选染成另一种色的),要不就是impossible! 找到每...转载 2019-05-14 19:43:37 · 138 阅读 · 0 评论 -
51nod 1459 迷宫游戏 最短路径dijkstra
题目:http://www.51nod.com/Challenge/Problem.html#!#problemId=1459 思路:使用dijkstra算法 把start作为开始节点,输出end节点即可 #include <cstdio> #include <cstring> #include <iostream> using namespace ...转载 2019-05-13 17:15:53 · 213 阅读 · 0 评论