CF1100E Andrew and Taxi

套路题又来咯，最大值最小先直接上个二分答案\(lim\) 对于图中的边，若它的权值\(>lim\)的话这条边的方向就确定了，那么直接把这些边连出来跑个拓扑排序看看有没有环即可 如果有环则当前答案一定不合法，否则a56爆大奖在线娱乐们总存在如下的构造方法： 先把权值\(>lim\)的边得到的图的拓扑序搞出来，对于所有权
posted @ 2023-10-20 15:47  空気力学の詩  阅读(9)  评论(0)  编辑  收藏  举报