天梯赛
文章平均质量分 70
bkkker
这个作者很懒,什么都没留下…
展开
-
天梯赛L2-044 大众情人(Floyd最短路)
今天看到PTA更新了天梯赛的题目,果断去做了一下当时没写完的题(ps:我是fw,今年题目也太恶心了叭)原题链接:传送门思路根据题面,要先跑一遍Floyd最短路,注意是有向图,之后按照题意排个序就好啦题目描述人与人之间总有一点距离感。我们假定两个人之间的亲密程度跟他们之间的距离感成反比,并且距离感是单向的。例如小蓝对小红患了单相思,从小蓝的眼中看去,他和小红之间的距离为 1,只差一层窗户纸;但在小红的眼里,她和小蓝之间的距离为 108000,差了十万八千里…… 另外,我们进一步假定,距离感在认识的人原创 2022-04-26 17:15:38 · 772 阅读 · 0 评论 -
天梯赛L2-001 紧急救援(dijkstra+dfs)
作为一个城市的应急救援队伍的负责人,你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候,你的任务是带领你的救援队尽快赶往事发地,同时,一路上召集尽可能多的救援队。输入格式:输入第一行给出4个正整数N、M、S、D,其中N(2≤N≤500)是城市的个数,顺便假设城市的编号为0 ~(N−1);M是快速道路的条数;S是出发地的城市编号;D是目的地的城市编号。第二行给出N个正.原创 2021-12-27 12:06:50 · 257 阅读 · 1 评论