摘要：
http://bailian.openjudge.cn/practice/2815?lang=en_US 题意：给你一个地图（二进制处理） 问有几个连通块，与最大连通块的面积。 题解：处理输入时，用四个if位运算判断。连通块模板处理。 阅读全文
posted @ 2018-04-30 12:13
SuuTTT
阅读(218)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=1724 题意：最短路的模板，不过每条边加上一个费用，要求总费用不超过k 题解：不能用dijkstra ，直接暴力，dfs维护len和cost。 普通的剪枝：如果当前的cost大于k直接跳出，如果当前的len大于minlen(目前的最优解），跳出。 阅读全文
posted @ 2018-04-30 11:20
SuuTTT
阅读(227)
评论(0)
推荐(0)
浙公网安备 33010602011771号