摘要：Day1 主打内容：dfs/bfs及其优化剪枝，以及贪心算法的应用。 老师：$Gromah$ 不得不说这个老师真的是个有趣的强大怪。。。 今天讲的挺水的，其实就是搜索吧，也没啥好听的，追会儿小说$？$ 晚上还与$Gromah$交流问题，感觉他的解题风格及其诡异。。。 希望第二天的考试不会凉。 Day 阅读全文

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