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