随笔分类 -  LCA

摘要:P4281 [AHOI2008]紧急集合 / 聚会 P4281 [AHOI2008]紧急集合 / 聚会 P4281 [AHOI2008]紧急集合 / 聚会 题目描述 欢乐岛上有个非常好玩的游戏,叫做“紧急集合”。在岛上分散有N个等待点,有N-1条道路连接着它们,每一条道路都连接某两个等待点,且通过这 阅读全文
posted @ 2019-01-02 20:23 niolle 阅读(215) 评论(0) 推荐(0) 编辑
摘要:Network Time Limit:5000S Memory Limit:65536K Total Submissions:13005 Accepted:4710 Description A network administrator manages a large network. The ne 阅读全文
posted @ 2018-12-26 18:10 niolle 阅读(192) 评论(0) 推荐(0) 编辑
摘要:题目描述: Dark 是一张无向图,图中有 N 个节点和两类边,一类边被称为主要边,而另一类被称为附加边。Dark 有 N–1 条主要边,并且 Dark 的任意两个节点之间都存在一条只由主要边构成的路径。另外,Dark 还有 M 条附加边。 你的任务是把 Dark 斩为不连通的两部分。一开始 Dar 阅读全文
posted @ 2018-11-02 09:17 niolle 阅读(1285) 评论(0) 推荐(1) 编辑

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