摘要:
ARC061C すぬけ君の地下鉄旅行(Snuke's Subway Trip) 题解 前言:主要难点在于转换建图,个人认为细节比较多。 前置知识:Dijkstra。 题目大意 一个城市有 \(n(2 \leq n \leq 10^5)\) 个地铁站,\(m(0 \leq m \leq 2 \time 阅读全文
posted @ 2026-11-19 21:52
白色澜漪
阅读(5)
评论(0)
推荐(0)
摘要:
定义 如果一张无向图的 \(N\) 个节点(\(N \ge 2\))可以分成 \(A,B\) 两个非空集合,其中 \(A \cap B = \phi\),并且在同一集合内的点之间都没有边相连,那么称这张无向图为一张二分图。——《算法竞赛进阶指南》 哦,这样的定义真是太复杂了!怎么集合都出来了 翻译一 阅读全文
posted @ 2026-11-19 10:31
白色澜漪
阅读(7)
评论(0)
推荐(0)

浙公网安备 33010602011771号