摘要：
刚开始想复杂了，一直做不出来，，，其实就是两遍dijkstra+优先队列（其实就是板子题，只要能有个好的板子，剩下的都不是事），做出来感觉好简单...... 题意：有n个车站和n个志愿者，早上每个志愿者去一个站点，晚上回去，问最少的开销是多少。是一个有向图 先一遍dijkstra求出早上的开销，在把 阅读全文
摘要：
题意：0疑似有传染病，和0在一起的都疑似被传染（这些人也会传染别人），求有多少个人可能有传染病； 直接代码＋注释（16ms） 方法1： 方法二：（方法二和方法一意思差不多，就是更简洁了一些） 阅读全文