2016年7月3日
青云的机房组网方案（简单＋普通＋困难）(虚树＋树形DP＋容斥)
摘要： 题目链接 1.对于简单的版本n<=500, ai<=50 直接暴力枚举两个点x,y，dfs求x与y的距离。 2.对于普通难度n<=10000,ai<=500 普通难度解法挺多 第一种，树形dp＋LCA 比赛的时候，我猜测对于不为1的n个数，其中两两互质的对数不会很多，肯定达不到n^2 然后找出所有互 阅读全文
posted @ 2016-07-03 21:15 chenhuan001 阅读(798) 评论(0) 推荐(0) 编辑