摘要: [10.12模拟赛] 老大 题目描述 因为 OB 今年拿下 4 块金牌,学校赞助扩建劳模办公室为劳模办公室群,为了体现 OI 的特色,办公室群被设计成了树形(n 个点 n − 1 条边的无向连通图),由于新建的办公室太大以至于要将奖杯要分放在两个不同的地方以便同学们丢硬币进去开光,OB 想请你帮帮他 阅读全文
posted @ 2018-10-12 16:24 real_l 阅读(444) 评论(0) 推荐(0) 编辑
摘要: [10.12模拟赛] 旅程 题目描述 神即将带领一些人去他们的孤寂之境,由于这个世界的不稳定,地点之间的有向道路会不定期地毁坏,出于工作准备,神想知道在某些道路毁坏之后某两点之间的最短路。 就是给定一个有向图,现有两个操作,操作 1 是删除一条边(一条边可重复删除),操作 2是询问两个点之间的最短路 阅读全文
posted @ 2018-10-12 15:56 real_l 阅读(321) 评论(0) 推荐(1) 编辑