摘要：
题意 在微博中，每个用户都可能被若千个其他用户关注。而当该用户发布一条信息时，他的关注者就可以看到这条信息并选择是否转发它，且转发的信息也可以被转发者的关注者再次转发，但同一用户最多只转发该信息一次(信息的最初发布者不会转发该信息)。现在给出N个用户的关注情况( 即他们各自关注了哪些用户)以及一个转 阅读全文
posted @ 2021-02-28 21:18
Dazzling!
阅读(128)
评论(0)
推荐(0)
摘要：
水~。 题意 给定一棵二叉查找树(BST)的插入序列，求这棵二叉查找树的最下面两层的结点个数并求和。 注意点 与根结点相同的结点应当插到左子树中。 const int N=1010; PII tree[N]; int a[N]; int dep[N],maxdep; int cnt[N]; int 阅读全文
posted @ 2021-02-28 16:05
Dazzling!
阅读(66)
评论(0)
推荐(0)
摘要：
题意 有N个人，每个人喜欢若干项活动，如果两个人有任意一个活动相同，那么就称他们处于同一个社交网络(若A和B属于同一个社交网络，B和C属于同一个社交网络，那么A、B、C属于同一个社交网络)。求这N个人总共形成了多少个社交网络。 思路 如果A和B是好朋友，并且B和C是好朋友，那么A和C也是好朋友。本题 阅读全文
posted @ 2021-02-28 11:04
Dazzling!
阅读(40)
评论(0)
推荐(0)
浙公网安备 33010602011771号