随笔分类 - 题解 / 树，图论
摘要：谨以此纪念这个废物逝去的一天。 别看它是一道黑题但是它不配。 首先它长得很像分数规划，直接二分答案，这样就把每条边的边权看成了
摘要：前言 重新来吧 别输在过去最得意的事上。 只是单纯的记录一下这个小知识点。 很多时候，题目可以转化为求最大带权最小点覆盖或者是最大独立集。 但是他又经常把这个范围给到
摘要：前言 一道好题，也就花了我一个下午而已。 本人做法比较清奇，可以当做开阔思路参考，并不太建议实操（太难调了！）。 文章较啰嗦，谅解。 思路 众所周知，我并不太喜推式子，所以我们考虑直接根据题目限定的条件硬刚。 首先，我们先假定
