摘要：
题目链接https://www.luogu.org/problem/P5603?contestId=22461 题目描述 这个桌游的地图可以被抽象成一个 n 个点，m 条边的 有向无环图 （ 不保证连通 ），小C在这个地图上行走，小C能走到某个点当且仅当能够到达这个点的所有点都已经被小C走到。小C会 阅读全文
posted @ 2019-11-05 21:18
ZmeetL
阅读(187)
评论(0)
推荐(1)
摘要：
题目链接https://www.luogu.org/problem/P5603?contestId=22461 题目描述 这个桌游的地图可以被抽象成一个 n 个点，m 条边的 有向无环图 （ 不保证连通 ），小C在这个地图上行走，小C能走到某个点当且仅当能够到达这个点的所有点都已经被小C走到。小C会 阅读全文
posted @ 2019-11-05 21:17
ZmeetL
阅读(17)
评论(0)
推荐(0)
摘要：
原题链接https://www.luogu.org/problem/P2843 题目描述 敌方的高级将领都是有很多相同之处的。为了方便找到每名敌将的弱点，我军情报部已经找到了他们的不同点，并将其归纳为K种特性。比如1号特性就代表一个敌将喜欢打人，2号特性就代表一个敌将喜欢吃饭，等等。 为了方便存储， 阅读全文
posted @ 2019-11-05 20:39
ZmeetL
阅读(135)
评论(0)
推荐(1)
摘要：
题目用倍增进行确定路径， Floyd来找到答案。 用一个三元数组f[i][j[k], i 与 j 表示从点i到点j，k表示这条路的长度为2 ^ k，当f[i][j][k] = 1时表示存在这样一条路，反正则无。 这样预处理后，跑一次Floyd就可以得出答案。 有一点需要注意，题目中m include 阅读全文
posted @ 2019-11-05 20:00
ZmeetL
阅读(99)
评论(0)
推荐(1)
摘要：
国有 n 个大城市和 m 条道路，每条道路连接这 n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为 1 条。 C 国幅员辽阔，各地的资源分布情况各不相同，这就导致了同一种商品在不同城 阅读全文
posted @ 2019-11-05 19:59
ZmeetL
阅读(101)
评论(0)
推荐(0)
浙公网安备 33010602011771号