- 博客(2)
- 收藏
- 关注
RSS订阅原创 [洛谷]P3386 【模板】二分图匹配 (#图论 -2.2)
题目背景 二分图 感谢@一扶苏一 提供的hack数据 题目描述 给定一个二分图，结点个数分别为n,m，边数为e，求二分图最大匹配数 输入输出格式 输入格式： 第一行，n,m,e 第二至e+1行，每行两个正整数u,v，表示u,v有一条连边 输出格式： 共一行，二分图最大匹配 输入输出样例 输入样例#1 1 1 1 1 1 输出样例#1 1 说明 n,m \leq...
2018-12-22 23:32:21
136
原创 A.pro读算法の11：最短路径之Dijkstra算法
此文是献给OIer看的。讲的东西比较基础（其实我理解Dijkstra花了很长时间）。NOIP2018结束约有1个月了，但是我们仍要继续前进，为NOIP2019做准备。本节学习Dijkstra的算法思想和实现，以及优先队列和堆优化。线段树也可以做到优化，甚至可能还更快，但是我太弱了不会。。 好了，本蒟蒻A.pro今天给大家带来的是----A.pro读算法の11：最短路径之Dijkstra算法。 ...
2018-12-11 13:29:56
546
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人