摘要：P4772 灰化肥，会挥发 题目大意： 给出一矩阵，求经过所有仓库的最短路。 solution: 看到很小的 \(n\) 的范围，我们考虑状压。跟 P4802 [CCO 2015]路短最 不同的是，本题给出了矩阵，所以我们考虑如何建图: 我们从每个点出发，进行 \(\text{BFS}\) ，这样就 阅读全文

摘要：SP22393 KATHTHI - KATHTHI 题目大意： 给定一个 \(n \times m\) 的网格，每个位置有一个小写字母，每次可以上下左右走，如果 \(s[x][y]=s[nx][ny]\) 则这步花费为 \(0\) ，否则为 \(1\) 。求从 \((1,1)\) 到 \((n,m) 阅读全文

摘要：CF938D Buy a Ticket 题目大意： 有一个乐队要开演唱会，在 \(n\) 个城市的人都想去听，但每个城市票价不同，而他们都想少花钱。给定 \(m\) 条路，包含 \(u\), \(v\), \(w\) 表示从城市 \(u\) 到城市 \(v\) 要花 \(w\) 元，再给出演唱会在 阅读全文

摘要：P7100 [w3R1] 团 题目大意： 有一个$n$个节点的无向带权图，由$k$个集合组成，每个集合$S_i$中有一些点$\lbrace(T_1,W_1),(T_2,W_2),...,(T_{\left|S_i\right|},W_{\left|S_i\right|})\rbrace$，集合中的任 阅读全文