生之、如舟

分类

动态规划(8) 博弈论(1) 图论(7) 基本算法(29) 并查集(17) 思维(3) 数学(14) 数据结构(5) 数论(18) 最短路(4) 枚举(1) 树状数组(13) 树论(4) 模板(7) 比赛(15) 算法总结(3) 线段树(11) 蓝桥杯(1) 贪心(1)

/ 注册

TA的专栏 67篇文章 1人订阅

Ryuichi的算法分享

67篇文章 1416人学习

全部文章（共2篇）

G. Reducing Delivery Cost 【最短路+暴力】2100

G. Reducing Delivery Cost 题意一个1000点，1000条边的通联图，你可以令一条边权值为0，然后使得之后的1000条s到e的最短路总和最小。解法对每个点求一个到其他所有点的最短路，然后枚举每条边a，b。s到e的最短路就是ps: 自己对每条路进行标记，然后跑最短路的...

图论2500

2020-11-18

0 657

E. Binary Matrix 【并查集】2500

E. Binary Matrix 题意给一个很大的矩阵，问联通块的个数是多少。其中因为矩阵非常大，用的16进制输入的。解法这题非常卡常，光是读入量就已经1.6e7了，所以这里我使用了getchar()来读入。然后对于联通块的个数，就是总的1个数 - 并查集合并的次数考虑一行一行处理并查集...

图论2500 并查集

2020-11-17

0 658