摘要：
这道题是求M个候选点到N个house的最短路，从M个点中选符合条件的一个点。题目不难，由于没处理好几个细节，导致了很多bug。一开始wa以为是卡在int没有用longlong，但改完发现的其他bug后就A了，看来pat不会故意在数据大小上卡。bug如下：1、节点标号使用字符串读，转换为整数时只转换了一位，没有考虑到多位的情况。2、求距离之和时sum的初始化放在了for循环的外面，应该放在for循环的第一句，否则只有第一个求的正确，后面的会累加。3、求最小值该用>的地方写成 3 #include 4 #include 5 #include 6 using namespace std... 阅读全文