摘要:
先并查集判断连通性,然后暴力每个点作为根节点判即可。 阅读全文
摘要:
递归建树,然后BFS一下 阅读全文
摘要:
简单题。 阅读全文
摘要:
先找出可能在最短路上的边,图变成了一个DAG,然后在新图上DFS求答案就可以了。 阅读全文
摘要:
简单模拟。 阅读全文
摘要:
简单模拟题。 阅读全文
摘要:
简单题。 阅读全文
摘要:
简单模拟题。 阅读全文
摘要:
并查集判断连通性。 阅读全文
摘要:
简单排序题。 注意:分数相同的人排名相同。 阅读全文
摘要:
简单题。 阅读全文
摘要:
撸完这题,感觉被掏空。 由于进制可能大的飞起。。所以需要开longlong存,答案可以二分得到。 进制很大,导致转换成10进制的时候可能爆long long,在二分的时候,如果溢出了,那么上界=mid-1 阅读全文