gggyt  
没谁离不开谁

2017年8月28日

hdu--6178(多校
摘要： 题意：要在一棵 n 个点的树上放 k 只猴子，然后删掉尽量多的边，使得删边后，每只猴子都至少和另外一只猴子相连，问最后剩下的边数。 思路：其实dfs遍历一次看有多少个点-边-点就好了，比赛的时候就觉得要从树尾开始分，其实不是，dfs遍历，vis标记就好了。这题的输入很大，要用多校给过的读入挂。 阅读全文
posted @ 2017-08-28 14:21 gggyt 阅读(168) 评论(0) 推荐(0) 编辑
 
Copyright © 2024 gggyt
Powered by .NET 8.0 on Kubernetes
博客园