2020年11月6日
gmoj 3457. 【NOIP2013模拟联考3】沙耶的玩偶(doll)
摘要： \(Problem\) 给你一张图，有些点可以走，剩下不能走。 只能向下走，走$RC$或$CR$。求走完剩下所有可走点的最小路径数。 \(Solution\) 发现这种题暴力都比较难写，考虑特殊做法（网络流）。 发现当可走点之间连了一条边以后，路径数就会$-1$，而且每个点只会被连一次。 可以想到二 阅读全文
posted @ 2020-11-06 15:28 jz929 阅读(184) 评论(0) 推荐(0) 编辑