HBC21209msc的无向图题解

柳絮泡泡 算法基础篇 26 0
想要成为编程高手?那就来试试全网最全C++题库,让您在练习中快速成长。
msc是一个文科生,她喜欢李煜的诗词,她的作文常常接近满分, 然而在理科方面msc就没有那么擅长了, 一天数学老师给了msc一张n个点m条边的无向图G=(V,E), 有一个在[l,r]内均匀随机的随机变量t. 图中的每条边ei都有一个关于变量t的权值ait2+bit+ci, 数学老师要求msc从图中选出一个边集E的子集E',使得E'中不存在环,同时,数学老师希望msc选出的这个边集的权值和至少

msc是一个文科生,她喜欢李煜的诗词,她的作文常常接近满分。 然而在理科方面msc就没有那么擅长了。 一天数学老师给了msc一张n个点m条边的无向图G=(V,E)。 有一个在[l,r]内均匀随机的随机变量t. 图中的每条边ei都有一个关于变量t的权值ait2+bit+ci。 数学老师要求msc从图中选出一个边集E的子集E',使得E'中不存在环,同时,数学老师希望msc选出的这个边集的权值和至少为W。 现在给出n,m,l,r,W以及每条边和每条边关于t的权值,问msc能够选出符合数学老师要求的边集的概率。

HBC21209msc的无向图题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)

标签: HBC21209msc的无向图题解