Michael_GLF的博客

【题目描述】Tom 最喜欢的歌曲就是《葫芦娃》。一日表演唱歌，他尽了洪荒之力，唱响心中圣歌。随之，Tom 进入了葫芦世界。葫芦世界有 n 个葫芦，标号为 1~ n。n 个葫芦由 m 条藤连接，每条藤连接了两个葫芦， 这些藤构成了一张有向无环图。Tom 爬过每条藤都会消耗一定的能量。Tom 站在 1 号葫芦上（你可以认为葫芦非常大，可以承受 Tom 的体重），他想沿着藤爬 到 n...

【题目大意】在一场考试中，你有n个测试，你在b道问题内答对了a道，最后你的成绩为：他会先给你各个测试的ai和bi，然后给出一个正整数k，表示你可以放弃k个测试，例如给你3个测试分别为（5，5），（0，1），（2，6），那么最后成绩为100*（（5+0+2）/（5+1+6））=50，如果不选第三个，那么成绩为100*（（5+0）/（5+1））≈83.3，最后四舍五入得到83。【输入格式】...