随笔分类 -  图论-强连通

[计蒜客] 矿石采集【记搜、Tarjan缩点+期望Dp】
摘要：Online Judge：计蒜客信息学3月提高组模拟赛 Label：记搜，TarJan缩点，树状数组，期望Dp 题解 整个题目由毫无关联的两个问题组合成： part1 问题：对于每个询问的起点终点，求出起点到终点能够收获的最大矿石价值。 思路： 1.矿石种类不多，且收获价值时只与是否拥有有关，与收集 阅读全文
posted @ 2019-09-08 16:34 real_lyb 阅读(171) 评论(0) 推荐(0)
[Ceoi2011]Traffic
摘要：#2387. [Ceoi2011]Traffic Online Judge：Bzoj-2387，Luogu-4700 Label：Yy，Tarjan缩点，dfs 题目描述 格丁尼亚的中心位于Kacza河中的一座岛屿。每天清晨，成千上万辆汽车通过岛屿从西岸的住宅区（由桥连接岛的西部）到东岸的工业区（由 阅读全文
posted @ 2019-07-20 14:22 real_lyb 阅读(310) 评论(0) 推荐(2)
[中山市选2011]杀人游戏
摘要：#2438. [中山市选2011]杀人游戏 Online Judge：Bzoj-2438，Luogu-4819 Label：Tarjan缩点，概率，Yy 题目描述 一位冷血的杀手潜入 Na-wiat，并假装成平民。警察希望能在 N 个人里面，查出谁是杀手。警察能够对每一个人 进行查证，假如查证的对象 阅读全文
posted @ 2019-07-18 16:37 real_lyb 阅读(254) 评论(0) 推荐(0)