MayFlyyh's Blog

  • 首页
  • 留言板
  • 友情链接
  • 关于我

最短路

图论

CF1486E Paired Payment

补一下题解

由Mayflyyh,2年 前
图论

GYM102501A Travel

做过类似的题

由Mayflyyh,2年02/19/2021 前
最短路

POJ 1201 Intervals

题意:给m个区间li,ri,再给一个ci,要求在每个区间li-ri种至少选ci个数,求满足条件最小选 阅读更多…

由Mayflyyh,4年 前
最短路

BZOJ 2763 [JLOI2011]飞行路线

BZOJ 2763 [JLOI2011]飞行路线 1579: [Usaco2009 Feb]Reva 阅读更多…

由Mayflyyh,5年 前
最短路

BZOJ 1922[Sdoi2010]大陆争霸

BZOJ 1922[Sdoi2010]大陆争霸 Description 在一个遥远的世界里有两个国家 阅读更多…

由Mayflyyh,5年 前
学习笔记

最短路学习笔记

图的存储 邻接矩阵 初始化 G[i][j]=inf G[i][j] = v 表示 从点i与点j有边, 阅读更多…

由Mayflyyh,5年 前
近期文章
  • P4449 于神之怒加强版
  • P1829 [国家集训队]Crash的数字表格 / JZPTAB
  • P2303 [SDOI2012] Longge 的问题
  • P1390 公约数的和
  • P4318 完全平方数
分类
  • DP
  • Hash
  • LCA
  • set
  • Splay
  • Trie
  • Uncategorized
  • 二分答案
  • 倍增
  • 其他
  • 单调系列
  • 图论
  • 堆
  • 字符串
  • 学习笔记
  • 容斥
  • 并查集
  • 思维
  • 搜索
  • 数论
  • 最小生成树
  • 最短路
  • 期望
  • 树上问题
  • 树链剖分
  • 模拟
  • 模板
  • 线段树
  • 组合
  • 网络流
  • 莫比乌斯反演
  • 莫队算法
  • 计数
  • 贪心
  • 随机算法
  • 首页
  • 留言板
  • 友情链接
  • 关于我
Hestia |由ThemeIsle开发