- 博客(2)
- 收藏
- 关注
RSS订阅原创 Phone List-HDU1671（字典树）
题目要求找是否出现电话号码是其他号码的前缀，是一个字典树的经典题 按字典序从大到小排序，如果能在之前的树里找到，那么输出NO 只要稍微改一下search函数的返回值，不用判断是否是结束节点，所以并没必要开vis数组… 原版的search函数返回值是return vis[p]==1，表示结尾是结束节点，但是本题不需要，直接改成return 1； #include<bits/stdc++.h&g...
2019-09-04 21:36:33
83
原创 Rikka with Minimum Spanning Trees（徐州区域赛A-最小生成树）
Rikka with Minimum Spanning Trees（徐州区域赛A-最小生成树） 题目要求算出最小生成树的总边权和乘上不同最小生成树的个数（边集不同即为不同） 所以改了一下最小生成树模板，加了一个while循环求相同边的个数 #include <bits/stdc++.h> using namespace std; #define ll long long #define...
2019-09-02 21:12:06
745
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人