随笔分类 - 图论-Tarjan
摘要:题意翻译 题目描述 每年,在威斯康星州,奶牛们都会穿上衣服,收集农夫约翰在N(1<=N<=100,000)个牛棚隔间中留下的糖果,以此来庆祝美国秋天的万圣节。 由于牛棚不太大,FJ通过指定奶牛必须遵循的穿越路线来确保奶牛的乐趣。为了实现这个让奶牛在牛棚里来回穿梭的方案,FJ在第i号隔间上张贴了一个“
阅读全文
摘要:P3469 [POI2008]BLO-Blockade P3469 [POI2008]BLO-Blockade P3469 [POI2008]BLO-Blockade 题目描述 There are exactly nn towns in Byteotia. Some towns are connec
阅读全文