2014年11月25日
codeforces257 div2 D最短路条数
摘要： 题意：给一个无向图，总共有 n个点，m+k条边，给定点所连的k条边可以选择删除问最多删除多少条可以保持该定点到其他点的最短路不变题解：从定点出发做单元最短路首先如果定点到某个点的最短路小于 可删边的长度，则肯定可以删除此外如果最短路与可删边长度相等，而且最短路条数大于1，肯定也可以删除所以在做最短路... 阅读全文
posted @ 2014-11-25 21:27 PlasticSpirit 阅读(214) 评论(0) 推荐(0)
USACO6.4-The Primes
摘要： The PrimesIOI'94In the square below, each row, each column and the two diagonals canbe read as a five digit prime number. The rows are read from lef... 阅读全文
posted @ 2014-11-25 21:17 PlasticSpirit 阅读(294) 评论(0) 推荐(0)