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