摘要：
希望 NOI 时候也能做出来这种难度的题！！！11 阅读全文
posted @ 2022-08-14 23:17
tzc_wk
阅读(198)
评论(0)
推荐(0)
摘要：
洛谷题面传送门 像极了我验的那道牛客多校（第六场 C Forest）…… 考虑对于每条边，计算其在最大生成基环森林中的概率，乘以边权求和就是答案。现在问题在于如何计算每条边在最大生成基环森林中的概率，显然比它权值小（如果权值相同则比较编号）的那些边存不存在不影响这条边是否在最大生成基环森林中，因此我 阅读全文
posted @ 2022-08-14 19:25
tzc_wk
阅读(156)
评论(4)
推荐(2)
摘要：
Atcoder 题面传送门 打个表发现答案等于每条边被覆盖的次数与 $2$ 取 min 之和，考虑如何构造这个上界。 首先考虑树是以 $1$ 为中心的菊花图，且任意 $A_i,B_i\ne 1$ 的做法：我们考虑在 $A_i,B_i$ 之间连边。那么发现限制等价于，对每条边定向使得每个度 $\ge 阅读全文
posted @ 2022-08-14 16:18
tzc_wk
阅读(75)
评论(0)
推荐(1)
浙公网安备 33010602011771号