526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
1100E
CF1100E Andrew and Taxi
套路题又来咯,最大值最小先直接上个二分答案\(lim\) 对于图中的边,若它的权值\(>lim\)的话这条边的方向就确定了,那么直接把这些边连出来跑个拓扑排序看看有没有环即可 如果有环则当前答案一定不合法,否则我们总存在如下的构造方法: 先把权值\(>lim\)的边得到的图的拓扑序搞出来,对于所有权 ......
Andrew
1100E
1100
Taxi
and
更新时间 2023-10-20
共1篇 :1/1页
首页
上一页
1
下一页
尾页