摘要：原题链接 参考文章 题意：给你n个点的图，有p个边，要从1到n点走一条路，价格是路上最大的边权，而且给你k个免费的，求最小价格。 一开始就想到二分价格，但是没想到怎么很好地找出最优的路径。 题解很巧妙：把边权>mid的边数作为权为1的边，其余边为0。 因为这样就能算出“最少减免边数”从而判断是否合法 阅读全文

摘要：原题链接 参考文章 其实不是我这个水平能做出的题……但是更主要是学基环树。 首先是用i连边指向a[i]，一个点有一个出边，就是基环树森林。然后观察图的性质，发现： 没被圈的点总是指向被圈了的点，而被圈了的点指向哪种点都行（也可以认为是出边没了），就变成了染色的问题。 参考文章的题解教会了我每次跳两个 阅读全文