随笔分类 -  图论——最短路

二分+最短路 uvalive 3270 Simplified GSM Network(推荐)
摘要：1 // 二分+最短路 uvalive 3270 Simplified GSM Network(推荐) 2 // 题意：已知B（1≤B≤50）个信号站和C（1≤C≤50）座城市的坐标，坐标的绝对值不大于1000，每个城市使用最近的信号站。给定R（1≤R≤250）条连接城市线路的描述和Q（1≤Q≤10 阅读全文
posted @ 2016-09-14 23:05 yyblues 阅读(339) 评论(0) 推荐(0)
山东省2016acm省赛
摘要：A 水 C 最短路 反向建边，记录当前点序号最小的前驱 D 归并排序技巧题 F dp记忆话搜索 dp[i][j][k][inx][last]:当前三种水果分别有i j k个的时候且当前放第inx类的水果，持续了last天的方案数 阅读全文
posted @ 2016-06-10 16:36 yyblues 阅读(689) 评论(0) 推荐(0)