子希

分类

ACM动态规划(4) ACM花里胡哨(1) c++(4) Dijkstra(5) javafx开发(1) java学习(1) oj几何(1) oj贪心(7) oj递归(5) stl练习题(6) 动态规划(2) 单调栈(4) 图论最小生成树(6) 图论-网络流(1) 图论最短路(8) 图论（杂）(5) 字典树(2) 字符串(8) 并查集(14) 思维题(23) 数据结构实现(2) 数据结构实验(2) 数论(1) 暴力(1) 暴力搜索(26) 有趣的数学题(1) 未归档(2) 树状数组(6) 模拟(3) 每日一题(1) 离散数学实验(5) 算法设计与分析题库(15) 线段树(10) 网络比赛(6) 题解(43)

/ 注册

TA的专栏 46篇文章 0人订阅

算法周周练

8篇文章 758人学习

codeforces题解

10篇文章 766人学习

牛客日常竞赛

15篇文章 900人学习

牛客每日一题

13篇文章 983人学习

全部文章（共232篇）

Audiophobia UVA - 10048(floyd)

这题比较简单应该算是裸题了，只需要在求i到j最短路的时候再求一下i到j的最大噪音就可以了，之前做过一道这样的题，一发ac了。(感觉自己的代码越来越精湛了hah，（自恋一波代码： #include<bits/stdc++.h> using namespace std; int n,m,...

2020-05-21

0 736

网络流-最大流

今天晚上学的最大流为了不忘记赶紧发一波，加深一下印象 #include<bits/stdc++.h> #define inf 999999999 using namespace std; const int maxn = 1010; int rong[510][510],liu[510...

2020-05-21

0 442

最小生成树习题集(prime,krushal)

Jungle Roads Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 36699 Accepted: 17228 Description The Head Elder of the tropical island of ...

2020-05-21

0 963

最短路习题集（dijkstra+堆优化 folyd spfa bellman-ford+fifo）

Til the Cows Come Home Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 92816 Accepted: 30207 Description Bessie is out in the field and ...

2020-05-21

0 503

存一个dijkstra+堆优化的板子O(mlog n)

#include<bits/stdc++.h> using namespace std; const int maxn=1e6+10; int n,m; struct edge{ int v,w,nxt; }; edge e[maxn]; int head[maxn]; int cn...

2020-05-21

0 512

昂贵的聘礼 poj1062（dijkstra+枚举）

昂贵的聘礼 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 60904 Accepted: 18400 Description 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用1...

2020-05-21

0 575

Tram poj1847（dijkstra+思维）

Tram Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 21769 Accepted: 8104 Description Tram network in Zagreb consists of a number of int...

2020-05-21

0 473

1074 - Extended Traffic(spfa+判负环)

题目大意：给你n个顶点，和m条边，边权计算（终点-起点）的立方，然后要你求最短路，如果不存在这条路或者这条路权值<3，输出？。思路：因为（终点-起点）的立方有可能会出现负数因此我们不但要找最短路还需要判负环，因为有负数dijkstra就用不了了，这里用spfa找负环，用dfs把负环都染色。 ...

2020-05-21

0 580

Layout poj3169（差分约束+bellman-ford）

Layout Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 17567 Accepted: 8449 Description Like everyone else, cows like to stand close to ...

2020-05-21

0 506

hdu4725 The Shortest Path in Nya Graph（dijkstra+建图）

The Shortest Path in Nya Graph Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 16403 Accepted S...

2020-05-21

0 651