2017年9月19日
HDU 6203 ping ping ping（dfs序+LCA+树状数组）
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=6203 题意： n+1 个点 n 条边的树（点标号 0 ~ n），有若干个点无法通行，导致 p 组 U V 无法连通。问无法通行的点最少有多少个。 思路： 贪心思维，破坏两个点的LCA是最佳的。那么怎么判断现在在（ 阅读全文
posted @ 2017-09-19 22:41 Kayden_Cheung 阅读(405) 评论(0) 推荐(0) 编辑
//目录