526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
350E
CF350E Wrong Floyd
什么一眼构造题 首先要卡Floyd的关键就是存在某两个点\(x,y\),满足这两个点之间的所有最短路经过的点中(除\(x,y\)本身)至少有一个非关键点 因此很容易想到如下构造法,先随便找一个关键点\(K\),然后把所有非关键点和\(K\)连边(当然如果所有点都是关键点就显然无解) 接下来先随便连边 ......
Wrong
Floyd
350E
350
CF
更新时间 2023-10-18
共1篇 :1/1页
首页
上一页
1
下一页
尾页