$$AVICII$$
2019年7月27日
单(single)
摘要： 题很好，让我发现自己没有一些套路意识。 先沾一下正版题解 标签:dfs，树形DP，高斯消元 分析:本题是一道二合一的问题,两个子任务相互对称. 算法1： t=0的数据最直接的想法是从每个点出发做一遍dfs,时间复杂度O(n^2),可以通过第1个测试点,期望得分10分 算法2： t=1的数据最直接的想 阅读全文
posted @ 2019-07-27 21:27 bootpuss 阅读(450) 评论(1) 推荐(0) 编辑