摘要: [HNOI2012]矿场搭建 【题目描述】 煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见,希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援出口处。于是矿主决定在某些挖煤点设立救援出口,使得无论哪一个挖煤点坍塌之后,其他挖煤点的工人都有一条道路通向救援出口。请写一个程序,用来计 阅读全文
posted @ 2017-09-04 21:49 拿叉插猹哈 阅读(139) 评论(0) 推荐(0) 编辑
摘要: [USACO15JAN]草鉴定Grass Cownoisseur 题目描述 In an effort to better manage the grazing patterns of his cows, Farmer John has installed one-way cow paths all 阅读全文
posted @ 2017-09-04 15:55 拿叉插猹哈 阅读(275) 评论(0) 推荐(0) 编辑