[CTSC2012]最短路LuoguP4021题目描述给定一个节点\(1\)和节点\(n\)连通的正权无向图\(G\)，请你删除不超过\(k\)条边，使得节点\(1\)和节点\(n\)仍然连通的同时，且这两点之间的最短路尽可能长。提交答案题。Solution模拟赛考到这道，改完这道题我爆了。提交答案题一

2806:[Ctsc2012]CheatTimeLimit: 20Sec  MemoryLimit: 256MBSubmit: 1324  Solved: 676[Submit][Status][Discuss]DescriptionInput第一行两个

P4024[CTSC2012]统计学家洛谷：P4024[CTSC2012]统计学家Solution首先考虑离散化。rev1&rev2发现要么\(n=1\)，要么\(m=1\)，相当于对于一个一维数列求区间逆序对

题目链接简要题意给定\(m\)个模板串和\(n\)个匹配串，如果一个字符串是一个模板串的子串且长度不小于\(L\)则称其为“熟悉的”，对于每个匹配串，求一个最大的\(L\)，满足