#T3253. 「计蒜客模拟赛」新年炸裂

Summarize

$n$ 个点、$m$ 条边的带权无向图，求从节点 $1$ 回到节点 $1$ 且不走回头路的最短路。

$n\le 10000,m\le 40000$

题目链接

给定一个 $n * m$ 的棋盘，共 $q$ 次询问，每次询问在华容道游戏中将目标块移动到目标位置的最少步数

$n,m\le 30, q\le 300$

题目链接

给定一个长度为$n$的序列以及$k$个条件，每个条件要求序列当中一个点的权值大于/小于/不大于/不小于/等于另一个点。求这个序列总和的最小值

$1 \le k,n \le 100000$

感谢@oy 的贡献