摘要: http://acm.hdu.edu.cn/showproblem.php?pid=5927 题意:给一个树,再给出一个查询(包含不重要点),除了查询给出的不重要点意外的都是重要点。求一个几个中有多少元素,这个集合包括:重要点,不重要点并且是两个不同重要点的共同祖先。 只需要先遍历一遍求出树的深度, 阅读全文
posted @ 2018-05-12 00:45 七色的冰焚 阅读(196) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=5925 题意:求一个图有多少连通块,按增序输出,但是图比较大需要离散化 像个傻子一样想了一下午怎么根据给出的点求能不能围成封闭曲线再求面积......结果gg,想不出可行的方法。只能去网上看dalao们的代码了.. 阅读全文
posted @ 2018-05-12 00:35 七色的冰焚 阅读(342) 评论(0) 推荐(2) 编辑