摘要:
"[HNOI2009]最小圈" 求一个环 使其边权和/该环上点的数量最小 我开始直接默认sighting cows来做 求的最大... 然后得用dfs版spfa来做 不然会超时 第一篇题解dalao那个做法完全不想看.... 阅读全文
摘要:
"P4322 [JSOI2016]最佳团体" 二分+树形dp 树形dp部分就和选课一样 就是r按照最保险的来赋的话会超时... 然后看了大佬的代码大佬r=3.3 QAQ 会T的那种 define ll long long define Abs(x) ((x)(y)?(x):(y)) define M 阅读全文