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能够选出符合数学老师要求的边集的概率。

(图片来源网络,侵删)