2019年8月30日
P3119 [USACO15JAN]草鉴定[SCC缩点+SPFA]
摘要： 题目描述 约翰有n块草场，编号1到n，这些草场由若干条单行道相连。奶牛贝西是美味牧草的鉴赏家，她想到达尽可能多的草场去品尝牧草。 贝西总是从1号草场出发，最后回到1号草场。她想经过尽可能多的草场，贝西在通一个草场只吃一次草，所以一个草场可以经过多次。因为草场是单行道连接，这给贝西的品鉴工作带来了很大 阅读全文
posted @ 2019-08-30 20:01 DarkValkyrie 阅读(171) 评论(0) 推荐(0) 编辑