HDU.5385.The path(构造)
给定一张$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$。
------------------------------------------------------------------------------------------------------------------------
很久以前的奇怪但现在依旧成立的签名
attack is our red sun $$\color{red}{\boxed{\color{red}{attack\ is\ our\ red\ sun}}}$$ ------------------------------------------------------------------------------------------------------------------------
很久以前的奇怪但现在依旧成立的签名
attack is our red sun $$\color{red}{\boxed{\color{red}{attack\ is\ our\ red\ sun}}}$$ ------------------------------------------------------------------------------------------------------------------------