标签：.com bubuko 分享 problem ... 数字 存在 $1 就是
貌似是最入门的题答题
刚好我就是入门选手
就这样吧 UOJ #109
太热了不讲了
第一个点：$ 105$个数字卡掉$ Floyd$
直接$101$个点无出边一次询问就好了
第二个点：$2222$个数卡$ BellmanFord$并放$ Floyd$过
构$ 100$个点，每个点$10-11$条出边，$10$次询问
用一条倒着的链卡满$ BellmanFord$即可
第三个点：$ BellmanFord$卡$ Floyd$
把第一个点拉过来就好了
第四个点：$ 157$个数字卡$ dijkstra$并放$ Floyd$过
有点意思
由于可以存在负权边 $ dijkstra$最坏可以卡成指数级
用如图就可以卡满
第五个点：和第二个差不多
多放些点，少连点边就过了
第六个点：和第四个差不多
可能需要舍弃两次询问改为在环的末尾再接上一个点
第七个点：用$1501$条边卡掉给定算法
随一组合法的就好了....
第八个点：用$1501$条边放这个算法过
首先一条链的话这个算法跑的飞快
但是点数不能超过$ 1000$
因此考虑把若干个点缩成一个点即这些点之间两两相连
然后把这些小的完全图用链连起来就好了
判一下边界即可
太热了不讲了
标签：.com bubuko 分享 problem ... 数字 存在 $1 就是
原文地址：https://www.cnblogs.com/DreamlessDreams/p/10153598.html
