摘要：
CF605E Intergalaxy Trips 考虑你是不知道后来的边的出现情况的，所以可以这样做：每天你都选择一些点进行观察，知道某天往这些点里面的某条边可用了，你就往这条边走。这样贪心总是对的。 我们定义一个点的权值就是这个点到 $ n $ 的期望距离。同时它就是我们要算的答案。 但是注意到一 阅读全文
摘要：
JSOI 2008 最小生成树计数 今天的题目终于良心一点辣 一个套路+模版题。 考虑昨天讲的那几个结论，我们有当我们只保留最小生成树中权值不超过 $ k $ 的边的时候形成的联通块是一定的。 我们可以先拿 kruskal 跑一棵最小生成树，然后我们可以从小到大枚举边权，把所有除开枚举到的边权的边全 阅读全文