图论-分层图 - 随笔分类 - suxxsfe

P3489 [POI2009]WIE-Hexer

摘要：P3489：https://www.luogu.com.cn/problem/P3489 bzoj1139：https://darkbzoj.tk/problem/1139 dij 分层图最短路+状态压缩，把状态大小上限

2 p - 1

$2p-1$ 写成了

2 - 1

$2-1$ ，然后debug了将近一晚上。。。由于 \( 阅读全文

posted @ 2020-07-25 21:52 suxxsfe 阅读(88) 评论(0) 推荐(0) 编辑

P3119 [USACO15JAN]Grass Cownoisseur G

摘要："P3119 [USACO15JAN]Grass Cownoisseur G" tarjan缩点+分层图上跑 spfa最长路约翰有

n

$n$ 块草场，编号

1

$1$ 到

n

$n$ ，这些草场由若干条单行道相连。奶牛贝西是美味牧草的鉴赏家，她想到达尽可能多的草场去品尝牧草。贝西总是从

1

$1$ 号草场出发，阅读全文

posted @ 2020-04-20 16:51 suxxsfe 阅读(156) 评论(0) 推荐(0) 编辑

[bzoj2088]P3505 [POI2010]TEL-Teleportation

摘要："洛谷" "bzoj" 用了分层图的思想题意给一张图，要求你再尽可能的多连边，使得从1到2至少要经过5条边没啥复杂的公式，讲解都在注释里阅读全文

posted @ 2020-04-14 17:13 suxxsfe 阅读(218) 评论(0) 推荐(0) 编辑

P3831 [SHOI2012]回家的路

摘要："P3831 [SHOI2012]回家的路" 分层图基础题，就是建图稍有麻烦阅读全文

posted @ 2020-04-13 14:45 suxxsfe 阅读(180) 评论(0) 推荐(0) 编辑

P4568 [JLOI2011]飞行路线（分层图）

摘要：分层图板子题题目描述 Alice 和 Bob 现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在

n

$n$ 城市设有业务，设这些城市分别标记为

0

$0$ 到

n 1

$n 1$ ，一共有

m

$m$ 种航线，每种航线连接两个城市，并且航线有一定的价格。 Alice 和 Bob 现在要从一个城市沿着航线阅读全文

posted @ 2020-04-13 10:49 suxxsfe 阅读(181) 评论(0) 推荐(0) 编辑

公告

昵称： suxxsfe
园龄： 5年1个月
粉丝： 41
关注： 9

2025年3月

日

一

二

三

四

五

六

随笔分类 - 图论-分层图

友链

公告

搜索

最新随笔

积分与排名

随笔分类 (684)

随笔档案 (299)

文章档案 (6)

阅读排行榜

评论排行榜

推荐排行榜

最新评论

suxxsfe

这是子标题

随笔分类 - 图论-分层图

公告