2016年3月12日
HDU 2874 Connections between cities (LCA)
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2874 题意是给你n个点，m条边(无向)，q个询问。接下来m行，每行两个点一个边权，而且这个图不能有环路。然后接下来q行，每行给你两个点，问你这两个点的最短距离是多少，要是不相连，则输出一串英文。 首先想 阅读全文
posted @ 2016-03-12 14:43 Recoder 阅读(215) 评论(0) 推荐(0)