2019年8月15日
洛谷P2921 [USACO08DEC]在农场万圣节Trick or Treat on the Farm
摘要： 题目链接：https://www.luogu.org/problem/P2921 思路： 这个题目我们可以先把强连通分量求出来，（强连通分量：在该子图中如果v->u，那么u->v一定成立）。 然后如果一个强连通分量的点数大于等于2，说明该强连通分量成环，而等于1的强连通分量， 要么自己成环，要么直接 阅读全文
posted @ 2019-08-15 23:55 SummerMingQAQ 阅读(308) 评论(0) 推荐(0) 编辑