摘要:
正题 题目链接:https://loj.ac/p/3026 题目大意 给出$n$个点的一棵外向树,然后$m$个字符串和费用表示你每次可以花费这个费用覆盖路径字符串和给出字符串相等的路径,求覆盖所有边的最小花费(可以重复覆盖) 输出方案 \(1\leq n\leq 500,1\leq m\leq10^ 阅读全文
摘要:
正题 题目链接:https://www.luogu.com.cn/problem/P6085 题目大意 $n$个点的一张无向图,有$k$条必走边,$m$条其他边,求从$1$出发经过必走边后回到起点的最短路径。 \(2\leq n\leq 13,0\leq k\leq 78,2\leq m\leq 2 阅读全文