摘要：
题目大意： 一个$n\times m(n,m\leq400)$的网格图中，每个格子上放了两个三明治，摆放的方式分为'N'和'Z'两种。一个三明治可以被拿走当且仅当与该三明治的两条直角边相邻的三明治均被拿走或与该三明治斜边相邻的三明治被拿走。问对于每个格子，想要拿走这个格子中的所有三明治至少需要先拿走 阅读全文
摘要：
题目大意： 给你一个$n(n\leq 2\times 10^4)$个点，$m(m\leq 2\times 10^5)$条边的带边权的连通图。其中有$k(k\leq 20)$个关键点。关键点之间有$g$条拓扑结构的依赖关系，每条依赖关系$(u,v)$描述点$v$依赖于点$u$，即点$u$必须在点$v$ 阅读全文