摘要：
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 二分最后选的边中的最大值是多少。 mid 则 所有边权小于等于mid的边 都可以用了。 那么我们要怎么选择呢? 优先选择一级的道路。 因为它比较贵一点。 那么找到所有一级道路小于等于mid的路径。 (既然可以连,为什么不连?就算 阅读全文
摘要：
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 这道题要求的是一个最长反链长度 (点集中任意两点之间都不能到达,且点的个数最多) 最长反链长度=最小链覆盖(也即最小路径覆盖) 最小路径覆盖可以用以下方法求得。 首先,把每个点都x分成两个点x1,x2 (x1放在左边,x2都放在 阅读全文