Allorkiya

摘要： 20180713NOIP模拟赛 T1：动物园 zoo.cpp 2s 【题目描述】 给定一张图，点有点权，求每个点到其他所有点中所有点的权值最小值之和。 【思路】 $50pts$做法：对于每个点跑一遍$spfa$，对于每一遍$spfa$累加一下里面的答案，复杂度为$O(nm)$ $100pts$做法： 阅读全文