随笔分类 - 图论 最短路径
摘要：Travel There are nn planets in the MOT galaxy, and each planet has a unique number from 1 \sim n1∼n. Each planet is connected to other planets through
阅读全文
摘要：L2-001 紧急救援 （25 分) L2-001 紧急救援 （25 分) L2-001 紧急救援 （25 分) 作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其
阅读全文
摘要：爬爬爬山 已经提交 已经通过 9.83% Total Submission：417 Total Accepted：41 爬爬爬山 已经提交 已经通过 爬爬爬山 已经提交 已经通过 9.83% Total Submission：417 Total Accepted：41 Total Submissio
阅读全文
摘要：B. Failing Components 传送门 题意就是单向图，从起点开始找最短路，然后统计一下个数就可以。方向是从b到a，权值为s。 直接最短路跑迪杰斯特拉，一开始用数组版的没过，换了一个队列版的过了。 代码:
阅读全文
摘要：H.武 链接：https://www.nowcoder.com/acm/contest/86/H 这个题写的有点想发脾气，自己的板子垃圾了，这个题要用优先队列优化版的迪杰斯特拉的板子才可以过，但是自己太智障了，段错误，编译错误，段错误，内存超限，运行超时，段错误，a了。 不想说什么了，简直蠢到家了。
阅读全文
摘要：F.Call to your teacher F.Call to your teacher 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld 链接：https://www.nowcoder.com/acm/co
阅读全文
摘要：暑假学的很多东西，现在都忘了，补这道题还要重新学一下floyd，有点难过，我暑假学的东西呢？？？ 好了，淡定，开始写题解。 这个题我是真的很难过啊，输入简直是有毒啊(内心已经画圈诅咒出题人无数次了。。。) 这个题就是有向图跑最小环然后输出路径就可以，用floyd跑，为什么是有向图呢，看题意看出来的。
阅读全文
摘要：I. Move Between Numbers time limit per test 2.0 s memory limit per test 256 MB input standard input output standard output You are given n magical num
阅读全文
摘要：1649 齐头并进 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 在一个叫奥斯汀的城市，有n个小镇（从1到n编号），这些小镇通过m条双向火车铁轨相连。当然某些小镇之间也有公路相连。为了保证每两个小镇之间的人可以方便的相互访问，市
阅读全文
摘要：本来不想写，但是脑子不好使，还是写一下备忘_(:з」∠)_ 最短路 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 90684 Accepted
阅读全文
摘要：学长好久之前讲的，本来好久好久之前就要写题解的，一直都没写，懒死_(:з」∠)_ Senior Pan Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submissio
阅读全文
摘要：最短路 Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) 在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的T-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却
阅读全文
