摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5437 题目意思比较好理解,有a个朋友来给Alisha怂生日礼物，每个人的礼物各有不同的价值，a个朋友来的有先后顺序，Alisha只开m次门，每次开门的时间是刚好在第x个朋友到门口之后，每次开门放y个来的人中礼物价 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5441题目大意是给一个n个城市(点)m条路线(边)的双向的路线图,每条路线有时间值(带权图),然后q个询问,每个询问一个时间值求不大于这个时间的可以连通的城市有多少种连法比如样例中第一个询问6000,不大于6000... 阅读全文