随笔分类 -  专题练习-最短路

摘要:转载请注明出处,谢谢:http://www.cnblogs.com/KirisameMarisa/p/4303855.html ---by 墨染之樱花【题目链接】:http://poj.org/problem?id=2449【题目描述】:给出图,求从起点到终点的第K短路【思路】:求第K短的算法基于... 阅读全文
posted @ 2015-02-27 17:36 墨染之樱花 阅读(507) 评论(0) 推荐(0)
摘要:转载请注明出处,谢谢:http://www.cnblogs.com/KirisameMarisa/p/4303365.html ---by 墨染之樱花题目链接:http://poj.org/problem?id=1201题目描述:给出n个整数三元组(x,y,c),求一个整数集合Z,使其对每个前述三元... 阅读全文
posted @ 2015-02-27 15:06 墨染之樱花 阅读(493) 评论(0) 推荐(0)
摘要:转载请注明出处,谢谢:http://www.cnblogs.com/KirisameMarisa/p/4297627.html ---by 墨染之樱花题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4370题目描述:正如字面意思思路:相当的鬼畜orz。。... 阅读全文
posted @ 2015-02-22 18:22 墨染之樱花 阅读(191) 评论(0) 推荐(0)
摘要:转载请注明出处,谢谢:http://www.cnblogs.com/KirisameMarisa/p/4297581.html ---by 墨染之樱花题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3416题目描述:求起点到终点一共有多少完全不同的最短路... 阅读全文
posted @ 2015-02-22 16:57 墨染之樱花 阅读(534) 评论(0) 推荐(0)
摘要:转载请注明出处,谢谢:http://www.cnblogs.com/KirisameMarisa/p/4297574.html ---by 墨染之樱花题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4725题目描述:给一张图,每个点(1~N)都属于一... 阅读全文
posted @ 2015-02-22 16:47 墨染之樱花 阅读(479) 评论(0) 推荐(0)