随笔分类 -  图论-最短路

CCPC 2023 北京市赛【杂题】
摘要：学考终于结束了，狠狠开香槟 阅读全文
posted @ 2024-01-08 10:41 came11ia 阅读(453) 评论(2) 推荐(0) 编辑
The 2nd Universal Cup. Stage 3: Binjiang【杂题】
摘要：shaber 学考模拟 阅读全文
posted @ 2023-12-21 10:44 came11ia 阅读(109) 评论(0) 推荐(0) 编辑
再给我一次机会 将故事改写
摘要：造题. 摸鱼. 羡慕 NOI. 羡慕 Au. 阅读全文
posted @ 2023-08-06 17:44 came11ia 阅读(87) 评论(0) 推荐(0) 编辑
花惑う夏を待つ僕に差す月明かり
摘要：期末考. 阅读全文
posted @ 2023-07-05 13:33 came11ia 阅读(68) 评论(0) 推荐(0) 编辑
USACO23JAN P【杂题】
摘要：A. [USACO23JAN] Tractor Paths P 有 n 个区间，第 i 个区间为 [li,ri]。保证 l1<l2<⋯<ln 且 r1<r2<⋯<rn。其中一部分区间是特殊的。 如果第 i 个区间和第 j 个区间相交，那 阅读全文
posted @ 2023-03-01 13:22 came11ia 阅读(66) 评论(0) 推荐(0) 编辑
USACO22DEC P【杂题】
摘要：A. [USACO22DEC] Breakdown P 给定一个n 个点 n2 条边的有向完全图，边有边权 wi,j。n2 次操作，每次操作删去一条边，每次操作后询问从 1 到 n 可以重复经过点边的恰好 k 条边的最短路长度。 n≤300，$k 阅读全文
posted @ 2023-01-05 20:34 came11ia 阅读(88) 评论(0) 推荐(0) 编辑
CSP-S 2022 题解
摘要：蹭热度. 阅读全文
posted @ 2022-10-30 18:29 came11ia 阅读(196) 评论(2) 推荐(1) 编辑
CF238E Meeting Her【DP，最短路】
摘要：传送门 显然，如果节点 u 不是 si→ti 的必经点，那么在 u 等 i 号车是没有前途的。类似地，若在 u 处上了 i 号车，且 v 不是 si→ti 的必经点，那么也不可能从 u 直接到 v。 那么一个简单的想法是直接把每条边对应 阅读全文
posted @ 2022-09-25 20:33 came11ia 阅读(54) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示