skywalkert's space

原创 Regional 2014 - Asia Mudanjiang - F Fiber-optic Network

题目：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=647&page=show_problem&problem=4986题意： 有一棵N个节点的树，点有点权，第i个节点的权值属于[Li,Ri]，并且要求相邻节点的点权是互质的。对于每个节点，计算这个节点在所有合法方案中的点权之和。