摘要：
题意: 给你一个图,让你送起点走到终点,至少经过k条边,问你最短路径是多少.... 思路: 把每个点拆成50点,记为dis[i][j] (i 1---50 ,j 1---n);代表走到第j个点做过i条边时的最短距离,因为做多五十条... 阅读全文
posted @ 2014-03-12 20:58
猫携
阅读(16)
评论(0)
推荐(0)
摘要：
题意: 给你一个图,让你送起点走到终点,至少经过k条边,问你最短路径是多少.... 思路: 把每个点拆成50点,记为dis[i][j] (i 1---50 ,j 1---n);代表走到第j个点做过i条边时的最短距离,因为做多五十条... 阅读全文
posted @ 2014-03-12 20:58
猫携
阅读(24)
评论(0)
推荐(0)
摘要：
题意: http://codeforces.com/problemset/problem/229/C 给你一个全图,分成两部分,问你这两个途中一共有多少个三角形. 思路: 如果是一个完整的全图,那么三角形的个数... 阅读全文
posted @ 2014-03-12 14:40
猫携
阅读(46)
评论(0)
推荐(0)
摘要：
题意: http://codeforces.com/problemset/problem/229/C 给你一个全图,分成两部分,问你这两个途中一共有多少个三角形. 思路: 如果是一个完整的全图,那么三角形的个数... 阅读全文
posted @ 2014-03-12 14:40
猫携
阅读(34)
评论(0)
推荐(0)
浙公网安备 33010602011771号