徐暾

摘要： 题意：（这题明显感觉自己是英语渣）给n个点从1到n标号，下面一行是每个点的权，另外给出m条边，下面是每条边的信息，两个端点+权值，边是无向边。你的任务是选出一些边，使这个图变成一棵树。这棵树的花费是这样算的，1号固定为树根，树中每个双亲节点下面的边都有个单价（即边权），然后单价乘上这条边的下面所有的... 阅读全文

摘要： 题意：给出两个坐标，分别是小明家和小明学校的坐标。给出多条地铁线，给出每站的坐标，已知地铁是双向的，每条线以-1 -1结尾。给出地铁速度，步行速度。地铁线可看成是顺次连接的线段。求小明从家到学校用到的时间。思路：任何两点之间都可以连速度为步行的无向边，地铁相邻两站可以连速度为地铁速度的无向边。之后进... 阅读全文