数据结构
丶refervl
这个作者很懒,什么都没留下…
展开
-
队内训练04P3题解
这道题进一步理解题意是与最大的点相邻的点+1,其余所有点+2。 那么解只可能是MAXN,MAXN+1,MAXN+2中的一个。 假设MAXN只有一个,那么如果存在MAXN-1,都与MAXN连通,那么结果就是MAXN,如果存在MAXN-1不与MAXN连通,那么最终答案是MAXN+1。 假设MAXN有多个,如果所有MAXN,都连在同一个点上,那么答案是MAXN+1,否则,为MAXN+2。 这道题的核心是...原创 2018-12-10 21:47:07 · 130 阅读 · 0 评论 -
队内训练04p4题解
理解题意: 在符合law的条件下尽可能删除多的边。 由于题目给的图是一定能满足law的,所以只需要删除重复的点(就是被多个警察局同时管辖的点)。 由于输出要求当有多个选择时,输出在编号最大的路。 输入的警局编号保证从小到大,因此只需要从小到大用BFS遍历每个节点。这容易想到用队列来实现。 #include<bits/stdc++.h> using namespace std; str...原创 2018-12-13 08:36:31 · 108 阅读 · 0 评论