2020 年 8月 23 日随笔档案 - Oxide

2020年8月23日

Codeforces Round #801 (Div. 2) and EPIC Institute of Technology Round

摘要：

现在是星期四，距离 "wakuwaku" 还有三天倒计时 😆！阅读全文

posted @ 2020-08-23 15:22 Oxide 阅读(194) 评论(4) 推荐(1)

摘要： $\text 首先发现这题是可以二分的。我们二分枚举所选边边权的最大值，接下来就是判断随意改变边权小于等于最大值的边的方向能否形成有向无环图。我先讲一下判断的方法再证明：无视边权小于等于最大值的边进行拓扑排序，如果此图不连通或有环则不行，反之可以。在拓扑排序中记录每个点被访问的时间戳，对于边权小阅读全文

posted @ 2020-08-23 09:18 Oxide 阅读(148) 评论(0) 推荐(0)

公告