2018年6月29日
牛客练习赛21 B-黑妹的游戏二
摘要： 题目链接：https://www.nowcoder.com/acm/contest/130/B dp 阅读全文
posted @ 2018-06-29 22:31 flyer_duck 阅读(294) 评论(0) 推荐(0) 编辑
poj1847
摘要： 题目链接：http://poj.org/status 题意：有N个城市，要求从A到B。接下来给出N行，每行第一个数字K表示可以去的城市的个数。接下来输入K个数字，第一个数字不需要按动开关，接下来每一个数字都需要1来转换。 建图的话，直接第一个数为0，接下去都构造1。又因为N不大，直接使用矩阵存图。 阅读全文
posted @ 2018-06-29 22:06 flyer_duck 阅读(229) 评论(0) 推荐(0) 编辑
poj 1062
摘要： 题目链接：http://poj.org/problem?id=1062 用dfs找最短路。 阅读全文
posted @ 2018-06-29 22:01 flyer_duck 阅读(153) 评论(0) 推荐(0) 编辑