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

浙公网安备 33010602011771号