唐大帅

P3371 【模板】单源最短路径（弱化版） 题目背景 本题测试数据为随机数据，在考试中可能会出现构造数据让SPFA不通过，如有需要请移步P4779。 题目描述 如题，给出一个有向图，请输出从某一点出发到所有点的最短路径长度。 输入输出格式 输入格式： 第一行包含三个整数N、M、S，分别表示点的个数、有向边的个数、出发点的编号。 接下来M行每行包含三个整数Fi、Gi、Wi，分...

P3385 【模板】负环 题目描述 暴力枚举/SPFA/Bellman-ford/奇怪的贪心/超神搜索 寻找一个从顶点1所能到达的负环，负环定义为：一个边权之和为负的环。 输入输出格式 输入格式： 第一行一个正整数T表示数据组数，对于每组数据： 第一行两个正整数N M，表示图有N个顶点，M条边 接下来M行，每行三个整数a b w，表示a->b有一条权值为w的边（若w&l...

hdu 1874 畅通工程续 畅通工程续 Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 77425Accepted Submission(s): 29831 Problem Descrip...

洛谷P2299 Mzc和体委的争夺战 题目描述 mzc家很有钱（开玩笑），他家有n个男家丁（做过前三弹的都知道）。但如此之多的男家丁吸引来了我们的体委（矮胖小伙），他要来与mzc争夺男家丁。 mzc很生气，决定与其决斗，但cat的体力确实有些不稳定，所以他需要你来帮他计算一下最短需要的时间。 输入输出格式 输入格式： 第一行有两个数n,m.n表示有n个停留站，m表示共有m条路。 ...

今天开始学学最短路 现在从最开始的开始学 floyed（0（n3）） 感觉floyed 有动态规划的思想 通过枚举来把到每个点的最小价格算出来 然后保存到数组中 上例题 hdu 1690 Bus System Bus System Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Ja...

P4779 【模板】单源最短路径（标准版） 题目背景 2018 年 7 月 19 日，某位同学在NOI Day 1 T1 归程一题里非常熟练地使用了一个广为人知的算法求最短路。 然后呢？ 100→60； Ag→Cu； 最终，他因此没能与理想的大学达成契约。 小 F 衷心祝愿大家不再重蹈覆辙。 题目描述 给定一个N个点，M条有向边的带非负权图，请你计算从S出发，到每个点...

洛谷P1144 最短路计数 题目描述 给出一个N个顶点M条边的无向无权图，顶点编号为1−N。问从顶点1开始，到其他每个点的最短路有几条。 输入输出格式 输入格式： 第一行包含2个正整数N,M，为图的顶点数与边数。 接下来M行，每行2个正整数x,y，表示有一条顶点x连向顶点y的边，请注意可能有自环与重边。 输出格式： 共N行，每行一个非负整数，第i行输出从顶点1到顶...

Deleting Edges Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 2210Accepted Submission(s): 730 Problem Description Little Q is crazy...