Count The Pairs
摘要：
hdu4750:http://acm.hdu.edu.cn/showproblem.php?pid=4750题意：给你一个带权无向图，然后让你求这样的点对s，t，使得s--t的所有路径上的最大的边的最小值>=d,输出这样的点数有多少条。题解：这一题的解法实在是太妙了。利用克努斯卡尔的生成树的额思想，... 阅读全文
posted @ 2014-08-21 19:51 天依蓝 阅读(219) 评论(0) 推荐(0) 编辑
