- 博客(2)
- 收藏
- 关注
RSS订阅原创 单词拼接——有向图欧拉回路判断
平时做有向图欧拉回路的题时，我们都默认图是弱连通的，但是今天这道题需要判断。 传送门 就是一道有向图欧拉回路的判定，关键在于判断图是否连通，这里我们用并查集来判断图是否连通。 /* 有向图判定欧拉回路，难点在于判断图是不是连通，利用并查集 */ #include <iostream> #include <cstring> #include <string&g...
2019-11-12 23:05:39
382
3
原创 关于C++中getline()函数的一些提醒
在做题中发现很容易忽视getline()函数的一个问题，就是它会接收上一个输入的换行符！要注意拿getchar()先接一下换行符，再用getline()函数！ 题目见pat乙级1076 https://pintia.cn/problem-sets/994805260223102976/problems/994805262622244864 1076Wifi密码(15分) 下面是...
2019-08-30 22:18:59
228
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人