摘要: Time Limit: 20 Sec Memory Limit: 512 MB Description ​ Zeit und Raum trennen dich und mich. ​ 时空将你我分开。B 君在玩一个游戏,这个游戏由 n 个灯和 n 个开关组成,给定这 n 个灯的初始状态,下标为从 阅读全文
posted @ 2018-04-19 09:44 RogerDTZ 阅读(107) 评论(0) 推荐(0) 编辑
摘要: Time Limit: 30 Sec Memory Limit: 512 MB Description ​ 给你一个无向带权连通图,每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。 ​ 题目保证有解。 Input ​ 第一行V,E,need分别表示点数,边数和需要的白色边数。 阅读全文
posted @ 2018-04-19 08:21 RogerDTZ 阅读(89) 评论(0) 推荐(0) 编辑