摘要:
无摘要.. 阅读全文
摘要:
给定$n$个串,$m$次询问,每次询问给定两个串$S_1,S_2$,求$n$个串中有多少个串满足$S_1$是它的前缀且$S_2$是它的后缀。 阅读全文
摘要:
给定一张$n$个点$m$条边的有向图,每条边的边权在$[1,n]$之间。记$d[i]$为$1$到$i$的最短路。你需要对每条边确定一个边权,使得存在一个$i\in[2,n]$,满足$d[1]\lt d[2]\lt...d[i]\gt d[i+1]\gt...d[n]$。
输出方案(每条边的边权)。输入保证有解。
$n,m\leq10^5$。 阅读全文
摘要:
给定$n,k,L$,表示,有一张$n$个点的无向完全图,每条边的边权在$[1,L]$之间。求有多少张无向完全图满足,$1$到$n$的最短路为$k$。
$n,k\leq 12,\ L\leq10^9$。 阅读全文