博客主题更新啦！！很多链接还没有完善，会慢慢补充的，客官先将就着看吧！

随笔分类 - 图论

『Candies 差分约束系统』

摘要：差分约束系统我们先来认识一下差分约束系统鸭！差分约束系统是一种特殊的

$n$ 元一次不等式组，它包含了

$n$ 个变量

$x_1 x_n$ 以及

$m$ 个不等式(约束条件)。其中每一个不等式形如

$x_i x_j\leq c_k$ ，

$c_k$ 是常数，

$i,j \leq n,k \leq m$ 。通常来说，题目会阅读全文

posted @ 2019-02-11 20:09 Parsnip 阅读(312) 评论(0) 推荐(1) 编辑

『飞行路线分层图最短路』

摘要：飞行路线(luoguP4568) Description Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务，设这些城市分别标记为0到n−1，一共有m种航线，每种航线连接两个城市，并且航线有一定的价格。 Alice和Bob现在要从一个城市沿着航线到阅读全文

posted @ 2019-02-11 19:19 Parsnip 阅读(174) 评论(0) 推荐(1) 编辑

『The Captain 最短路建图优化』

摘要：The Captain(BZOJ 4152) Description 给定平面上的n个点，定义(x1,y1)到(x2,y2)的费用为min(|x1 x2|,|y1 y2|)，求从1号点走到n号点的最小费用。 Input Format 第一行包含一个正整数n(2证明: 对于任意两点

$P,Q$ ，其距离为阅读全文

posted @ 2019-02-11 08:23 Parsnip 阅读(295) 评论(0) 推荐(1) 编辑

Hi, Parsn!p

随笔分类 - 图论

公告

随笔分类

阅读排行榜

推荐排行榜