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