2018年7月27日
[POJ3694]Network（Tarjan，LCA）
摘要： [POJ3694]Network Description A network administrator manages a large network. The network consists of N computers and M links between pairs of compute 阅读全文
posted @ 2018-07-27 19:54 Frozen_Heart 阅读(296) 评论(0) 推荐(0)
[AHOI2008]紧急集合 / 聚会（LCA）
摘要： [AHOI2008]紧急集合 / 聚会 题目描述 欢乐岛上有个非常好玩的游戏，叫做“紧急集合”。在岛上分散有N个等待点，有N 1条道路连接着它们，每一条道路都连接某两个等待点，且通过这些道路可以走遍所有的等待点，通过道路从一个点到另一个点要花费一个游戏币。 参加游戏的人三人一组，开始的时候，所有人员 阅读全文
posted @ 2018-07-27 09:12 Frozen_Heart 阅读(309) 评论(0) 推荐(0)
[POI2008]BLO（Tarjan）
摘要： [POI2008]BLO Description Byteotia城市有$n$个 towns $m$条双向roads. 每条 road 连接 两个不同的 towns ,没有重复的road. 所有towns连通。 Input 输入$n define lll long long using namesp 阅读全文
posted @ 2018-07-27 08:24 Frozen_Heart 阅读(258) 评论(0) 推荐(0)