摘要: 【题解】CF739D Recover a functional graph(构造+二分图匹配) 题目大意 一个图被称为F图当且仅当每个点出度为1。可以发现这个图是一个内向基环森林,给出所有点到它能到达的环(只会有一个)的距离dis和那个环的长度len,然而有些点的信息模糊了,用?代替,可以是任何数。 阅读全文
posted @ 2020-02-07 17:09 谁是鸽王 阅读(331) 评论(0) 推荐(0) 编辑
摘要: 【题解】gym102361E Escape(分层图) https://vjudge.net/problem/Gym 102361E 容易证明不会存在共用转换器的合法方案,因为出口互不相同且一旦共用转换器,要么以后走一样的路(这样就到最后两个机器人到了一个出口),要么有一个机器人的路径是非法的(同理) 阅读全文
posted @ 2020-02-07 11:33 谁是鸽王 阅读(303) 评论(0) 推荐(0) 编辑