Memory of winter

摘要： 题目大意：有$n(n\leqslant10^4)$个点，$m(m\leqslant10^5)$条边的无向图，每个点有一个属性$A/B$，要求$|cnt_A-cnt_B|\leqslant k(k\leqslant10)$，问$S\to T$最短路径 题解：把每个点拆成$2k+1$个点，分别标号为$[ 阅读全文