摘要：
传送门 题目描述: To prove two sets A and B are equivalent, we can first prove A is a subset of B, and then prove B is a subset of A, so finally we got that t 阅读全文
posted @ 2021-04-02 21:01
cono奇犽哒
阅读(107)
评论(0)
推荐(0)
摘要：
传送门 题意:给我们一个有向图,形成环的路线不需要收费,形成环的路线上的所有点不收费, 对于其余点,我们需找到一个生成树,花费最小 吐槽:这题把我人搞晕了,先是看题没看懂,没看到形成环的路线上的点不收费这条,然后就 使劲想也不可能做出来,看了题解还没一个正常的,全是抄一个人的,那个人还没注释,模板还 阅读全文
posted @ 2021-04-02 20:07
cono奇犽哒
阅读(40)
评论(0)
推荐(0)
摘要：
题目描述: 听说lcy帮大家预定了新马泰7日游，Wiskey真是高兴的夜不能寐啊，他想着得快点把这消息告诉大家，虽然他手上有所有人的联系方式，但是一个一个联系过去实在太耗时间和电话费了。他知道其他人也有一些别人的联系方式，这样他可以通知其他人，再让其他人帮忙通知一下别人。你能帮Wiskey计算出至少 阅读全文
posted @ 2021-04-02 18:23
cono奇犽哒
阅读(71)
评论(0)
推荐(0)
摘要：
传送门 题目大意:给我们一个无向图,让我们删两个点,让剩下的强连通分量个数最多 思路:N只有5000,所以复杂度可以高一点,所以想到枚举删除一个点,然后对剩下的图 用求割点的方式,求出割去该点后能多出来的连通分量个数,即子树个数,要记得对根节点特判 AC代码: #include<bits/stdc+ 阅读全文
posted @ 2021-04-02 16:30
cono奇犽哒
阅读(40)
评论(0)
推荐(0)
摘要：
题目描述: A network administrator manages a large network. The network consists of N computers and M links between pairs of computers. Any pair of compute 阅读全文
posted @ 2021-04-02 14:37
cono奇犽哒
阅读(132)
评论(0)
推荐(0)
浙公网安备 33010602011771号