摘要: 必要性显然。 当且仅当只有一个从该据点出发的虫洞可用时 考虑我的暴力做法是缩点成若干 DAG,然后对强连通分量点数大于等于 2 的权值赋为 1,其他赋为 0,然后建反图跑拓扑,看看是不是每个点都能被传递到权值 1。 然后你这样做显然很复杂,根据经验,你觉得不够优美,并且猜测没有人会优化!显然是你性质 阅读全文
posted @ 2022-10-31 20:41 FxorG 阅读(60) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.com.cn/blog/tsukimaru/csp-s-2022-jia-ji-ji-hua-di-yi-ge-jian-dan-sui-ji-hua-zuo-fa https://ac.nowcoder.com/acm/contest/40649/D 倘若你遇到 阅读全文
posted @ 2022-10-31 18:19 FxorG 阅读(81) 评论(0) 推荐(0) 编辑