2024年3月4日
牛客周赛round35
摘要： 赛时由于思考问题不清晰，感觉仔细思考一会就不行了，侥幸过了最短路的构造题，写的时候也是不顺利，构造也确实没怎么练过。 E题就是个给你从1出发的最短路的结果，要求你给出图的构造，这种反向题目还真没仔细思考过。 此外特殊的是本题是无向图且所有边权为1，边权为1应该联想bfs，然后想到bfs根据到出发点的 阅读全文
posted @ 2024-03-04 23:18 potential-star 阅读(11) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示