精神病科黄主任

并查集

cf(33) dfs(3) dp（动态规划）(4) poj(1) 二分(7) 位运算(1) 双端队列(1) 娱乐(1) 快速幂(1) 思维(1) 拓扑排序(1) 数学(11) 数论(2) 暴力(8) 最短路(1) 未归档(3) 栈(1) 预处理优化(3) 题解(119)

/ 注册

全部文章 / 并查集（共3篇）

poj 2457 最短路输出路径 dijkstra

原题网址：http://poj.org/problem?id=2457 题意：给出n条路每条路的边权为1 求从1走到k要经过的最少的点的个数并输出路径最少点的个数其实就是最短路径+1 所以我们可以把源点从1 向前移动一个单位设为0 那么怎么去记录路径呢？这里我们可以去开一个数组记录...

2020-05-01

0 609

牛客练习赛50B tokitsukaze and Hash Table

原题地址：https://ac.nowcoder.com/acm/contest/1080/B 千万别被题面影响到直接模拟直接T 其实就是找位置如果该位置有数字了就继续往下找那么怎么优化呢我们可以再找到空位置的时候把过程中经过的却不是空位的位置直接指向这个空位置。等等这不就是并查集吗...

2020-05-01

0 535

Codeforces Round #603 (Div. 2) D Secret Passwords(SDU)

题意两两字符串之间只要一个字母一样就视为密码一样。问最少要尝试几次密码其中如果该字符串试过了那么相对于该字符串密码一样的字符串就不用再试了所以我们可以用并查集来联通字母看字母最后分成了几个连通块即可 #include<bits/stdc++.h> using name...

2020-05-01

0 640