摘要：
题目链接: http://www.lydsy.com/JudgeOnline/problem.php?id=2763 题意: 题解: 最短路，在转移dis的时候多开一维k就好了 dis[i][j]->dis[t][j]+e[i][t] dis[i][j]->dis[t][j+1] if j<k 代码 阅读全文
posted @ 2017-03-05 23:44
_yxg123
阅读(131)
评论(0)
推荐(0)
摘要：
题目链接: http://codeforces.com/gym/100733/problem/H 题意: 给你每一个字符变成另外一个字符的花费 然后问你最小需要多少才能把这个字符串变成回文串 题解: 懂第三个样例，基本这道题就出来了(a->b->c) 注意要跑flyod，这个cost[x][y]不一 阅读全文
posted @ 2017-03-05 16:52
_yxg123
阅读(165)
评论(0)
推荐(0)
摘要：
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1839 题意: 有N个点，点1为珍贵矿物的采矿区， 点N为加工厂，有M条双向连通的边连接这些点。走每条边的运输容量为C，运送时间为D。 他们要选择一条从1到N的路径运输， 这条路径的运输总时间要在T之内 阅读全文
posted @ 2017-03-05 16:07
_yxg123
阅读(123)
评论(0)
推荐(0)
摘要：
题目链接: http://acm.uestc.edu.cn/#/problem/show/30 题意: 题解: 直接floyd 代码: 1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 #defin 阅读全文
posted @ 2017-03-05 14:40
_yxg123
阅读(94)
评论(0)
推荐(0)
摘要：
题目链接: http://codeforces.com/contest/544/problem/D 题意: 有n个城镇，m条边权为1的双向边 让你破坏最多的道路，使得从s1到t1，从s2到t2的距离分别不超过l1和l2 题解: 跑一发最短路，然后最后留下的图肯定是出了s1-t1,s2-t2这两条路之 阅读全文
posted @ 2017-03-05 14:12
_yxg123
阅读(154)
评论(0)
推荐(0)
摘要：
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1874 题意: 题解: 卿学姐视频： http://www.bilibili.com/video/av4224493/ 代码: spfa： 1 #include <bits/stdc++.h> 2 us 阅读全文
posted @ 2017-03-05 12:44
_yxg123
阅读(120)
评论(0)
推荐(0)
摘要：
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1863 题意: 题解: Kruskal是按照边权排序，每次选择一条最小的边，判断这条边的两个端点是否在同一个集合，用并查集维护 Prim是随便选择一个点作为当前集合，找到与这个集合相连的边中最短的那条， 阅读全文
posted @ 2017-03-05 12:16
_yxg123
阅读(156)
评论(0)
推荐(0)
浙公网安备 33010602011771号