摘要: 先并查集判断连通性,然后暴力每个点作为根节点判即可。 阅读全文
posted @ 2016-05-16 22:38 Fighting_Heart 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 递归建树,然后BFS一下 阅读全文
posted @ 2016-05-16 20:46 Fighting_Heart 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 简单题。 阅读全文
posted @ 2016-05-16 20:21 Fighting_Heart 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 先找出可能在最短路上的边,图变成了一个DAG,然后在新图上DFS求答案就可以了。 阅读全文
posted @ 2016-05-16 18:20 Fighting_Heart 阅读(167) 评论(0) 推荐(0) 编辑
摘要: 简单模拟。 阅读全文
posted @ 2016-05-16 12:54 Fighting_Heart 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 简单模拟题。 阅读全文
posted @ 2016-05-16 12:09 Fighting_Heart 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 简单题。 阅读全文
posted @ 2016-05-16 10:47 Fighting_Heart 阅读(111) 评论(0) 推荐(0) 编辑
摘要: 简单模拟题。 阅读全文
posted @ 2016-05-16 10:25 Fighting_Heart 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 并查集判断连通性。 阅读全文
posted @ 2016-05-16 09:34 Fighting_Heart 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 简单排序题。 注意:分数相同的人排名相同。 阅读全文
posted @ 2016-05-16 09:19 Fighting_Heart 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 简单题。 阅读全文
posted @ 2016-05-16 08:41 Fighting_Heart 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 撸完这题,感觉被掏空。 由于进制可能大的飞起。。所以需要开longlong存,答案可以二分得到。 进制很大,导致转换成10进制的时候可能爆long long,在二分的时候,如果溢出了,那么上界=mid-1 阅读全文
posted @ 2016-05-16 08:32 Fighting_Heart 阅读(147) 评论(0) 推荐(0) 编辑