so_hard.

图论

Android(6) BFS(7) DFS(10) DP(15) ESP32(1) HDUOJ(7) KMP(2) Linux(2) MySchoolOJ(1) NowCoder(3) PAT(7) PAT甲级题(5) POJ(1) STL(7) 三维(1) 二分答案(1) 前端学习(1) 字符串处理(1) 嵌入式实时操作系统(μC/OS)(3) 并查集(1) 心路历程(2) 思维(6) 扩展kmp(1) 技巧(3) 数学(4) 数论(7) 整理笔记(1) 新姿势(3) 暴力(1) 最小/大表示法(3) 未归档(203) 树状数组(1) 游戏(1) 游记(1) 离散化(1) 算法与数据结构(2) 线段树(2) 编程语言学习(1) 胡搞题(1) 蓝桥杯OJ(5) 蓝桥杯历届省赛题目(4) 贪心(3)

/ 注册

全部文章 / 图论（共4篇）

HDU1874（最短路+spfa模板题）

解题报告：虽然没有负环，不过用spfa效率也不错。 Code： #include <stdio.h> #include <iostream> #include <queue> #include <algorithm> #include <st...

2019-05-07

0 531

FZU2271 X（弗洛伊德+思维）

题目链接：http://acm.fzu.edu.cn/problem.php?pid=2271 思路：除去两题水题以及那两题想偏了的数学期望题就这题能做…(越学越菜了。很容易想到floyd的做法，但当两点之间有路并且除他之外有一条最短路，本条路一定能除去这个思维点不好想。 Code： //一份...

2019-04-25

0 610

PAT -- 甲级1003（1003 Emergency）

1003 Emergency （25 分) As an emergency rescue team leader of a city, you are given a special map of your country. The map shows several scattered ci...

2019-04-10

0 496

HDU2680Choose the best route(dijkstra+ 反向建图)

题目大意：从w个起点到达终点s的最短路解题思路：用dijkstra，不过迪杰科斯特拉处理的是单源最短路，由于终点只有一个，起点有多个，我们考虑从终点到起点。但由于给的边是有向的，所以要反向建图，而且有重边，要取最小的那条。 AC代码如下： #include<stdio.h> #incl...

2018-03-18

0 497