2016年11月8日
矿场搭建（codevs 1996）
摘要： 题目描述 Description 煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见，希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援出口处。于是矿主决定在某些挖煤点设立救援出口，使得无论哪一个挖煤点坍塌之后，其他挖煤点的工人都有一条道路通向救援出口。请写一个程序，用来计算至少需要 阅读全文
posted @ 2016-11-08 21:58 karles~ 阅读(238) 评论(0) 推荐(0) 编辑
动态规划练习题
摘要： RQNOJ 496 tyvj 1313 洛谷 1650 洛谷 1594 阅读全文
posted @ 2016-11-08 21:54 karles~ 阅读(389) 评论(0) 推荐(0) 编辑