2019年8月10日
图论-拓扑排序详解
摘要： 拓扑排序（topsort）详解 这篇随笔就信息学奥林匹克竞赛中图论的一个知识点——拓扑排序进行讲解。拓扑排序的内容比较基础，只要求读者学习过并了解信息学中图的相关定义和一些专业名词，但是拓扑排序的变形题目比较多，希望读者在看完本随笔后认真体会练习，掌握拓扑排序。 上课！ 拓扑排序的定义 顾名思义，这 阅读全文
posted @ 2019-08-10 16:39 Seaway-Fu 阅读(4619) 评论(0) 推荐(2) 编辑
USACO Building Roads
摘要： 洛谷 P2872 [USACO07DEC]道路建设Building Roads "洛谷传送门" JDOJ 2546: USACO 2007 Dec Silver 2.Building Roads "JDOJ传送门" Description Farmer John had just acquired 阅读全文
posted @ 2019-08-10 13:57 Seaway-Fu 阅读(313) 评论(0) 推荐(0) 编辑
USACO Milk Routing
摘要： 洛谷 P3063 [USACO12DEC]牛奶的路由Milk Routing "洛谷传送门" JDOJ 2334: USACO 2012 Dec Silver 3.Milk Routing "JDOJ传送门" Description Problem 3: Milk Routing [Brian De 阅读全文
posted @ 2019-08-10 11:11 Seaway-Fu 阅读(279) 评论(0) 推荐(0) 编辑
USACO Roadblock
摘要： 洛谷 P2176 [USACO14FEB]路障Roadblock "洛谷传送门" JDOJ 2406: USACO 2014 Feb Silver 2.Roadblock "JDOJ传送门1" JDOJ 2408: USACO 2014 Feb Gold 1.Roadblock "JDOJ传送门2" 阅读全文
posted @ 2019-08-10 08:54 Seaway-Fu 阅读(277) 评论(0) 推荐(0) 编辑