suxxsfe

一言（ヒトコト）

2020年4月13日
P3831 [SHOI2012]回家的路
摘要： "P3831 [SHOI2012]回家的路" 分层图基础题，就是建图稍有麻烦 阅读全文
posted @ 2020-04-13 14:45 suxxsfe 阅读(166) 评论(0) 推荐(0) 编辑
P4568 [JLOI2011]飞行路线（分层图）
摘要： 分层图板子题 题目描述 Alice 和 Bob 现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在$n$城市设有业务，设这些城市分别标记为 $0$ 到 $n 1$，一共有 $m$ 种航线，每种航线连接两个城市，并且航线有一定的价格。 Alice 和 Bob 现在要从一个城市沿着航线 阅读全文
posted @ 2020-04-13 10:49 suxxsfe 阅读(172) 评论(0) 推荐(0) 编辑