2020年10月26日
luogu P2746 [USACO5.3]校园网Network of Schools 题解
摘要： #前言： 火星题。。。 但是我调了半天，最后看了题解才明白。 Wtcl #解析： 显然先缩个点。 第一问，就是问多少入度为0的点。 第二问，抽象一下就是要添加一些边，让一个DAG变成一个SCC，求最小边数。 答案就是max(入度0的数量，出度0的数量) 震惊，我竟然没看出来，活到爆！ 代码： #in 阅读全文
posted @ 2020-10-26 15:40 “起个名字真难♘” 阅读(129) 评论(0) 推荐(0)