2016年10月7日
Codeforces Round #374 (Div. 2) C. Journey DP
摘要： C. Journey 链接： http://codeforces.com/contest/721/problem/C 题意： 给你一个n点m边的图，让你从1走到n，找到一条经过尽量多点的路径，且路径边权和小于等于T 然后输出路径。 题解： 直接DP，DP[i][j]表示在i点，当前经过了j个点的最小 阅读全文
posted @ 2016-10-07 16:31 Flowersea 阅读(230) 评论(0) 推荐(0)
Codeforces Round #375 (Div. 2) D. Lakes in Berland DFS
摘要： D. Lakes in Berland 链接： http://codeforces.com/problemset/problem/723/D 题意 给你一个n/*m的矩阵，然后你们有不少于k条湖泊，然后你需要使得一些湖泊变成陆地，使得湖泊的数量恰好等于k，问你至少填多少个水。 湖泊不与外界相邻。 题 阅读全文
posted @ 2016-10-07 01:17 Flowersea 阅读(179) 评论(0) 推荐(0)