aufeas的博客

题目链接：http://codeforces.com/contest/718/problem/E 题目大意：给定一个长度为n的只包含a~h的字符串s，对于1<=a,b<=n,，如果|a-b|=1或s[a]=s[b]，就在a与b之间连一条无向边，求这个图的直径以及有多少对点的距离（这里指最短距离）等于这个直径。直径即一个图中距离最大的两个点之间的距离。题解：设 f [ i ][ c ] 表示从点 i

题目链接：http://codeforces.com/problemset/problem/715/B 题目大意：给出一张n个点（编号0~n-1）m条边的图，边权均为正整数，其中有些边没有赋权（权值用0表示），问是否存在一种赋值方案使得从s到t的最短路恰好等于L。如果不存在输出NO，否则输出一行YES，接下来m行表示一种赋值方案。 数据范围：2 ≤ n ≤ 1000,  1 ≤ m ≤ 10 0