摘要：
题目大意： 有些平板，每个平板的地址已经选定，任意一平板的两端必需有支柱或者它在另一块平板上。 你会得到各个平板在坐标系中的坐标。每一块平板的坐标都是由它的高度和它的水平方位决定的。每个支柱都距它支撑的平板的边缘半个单位。 算出支持所有平板的支柱的总长度。 思路... 阅读全文
摘要：
题目大意： 两个人分别在s和e这两个点上，已知两人可以同时行走，且他们的相遇地必须是一个点（不能在路上相遇），那么他们最短相遇时间是多少？思路： 这道题很明显是一道并查集+最短路问题。先用并查集求出两点之间是否有通路，再跑两次dij，枚举每一个点，求出他们两人中用时较... 阅读全文