2024年10月5日
分层图
摘要： 分层图 前言 在一次模拟赛中，我遇到了 [USACO15JAN] Grass Cownoisseur G 这道题，当时不知如何下手，和边上的同学偷偷讨论，听别人说是分层图，建两份图然后连一层反向边即可，当时对这个图论建模大为惊叹（不亚于我在学网络流时学到拆点拆边），故专门写一篇博客记录之。 算法思想 阅读全文
posted @ 2024-10-05 10:37 yiming564 阅读(153) 评论(0) 推荐(0)