易膜难升的小屋

摘要： <h1>最短路总结以及最短路衍生问题</h1> zhw说总结想写就写... 先贴个模板 void Dijkstra() { memset(dist, 0x3f, sizeof dist); dist[1]; p.push({0, 1}); st.reset(); // bitset while (! 阅读全文

摘要： [USACO15JAN]Cow Routing S 题解 题意很简单，不用多说。 先来看如何建边：因为一条航线一次性可以经过多个城市，还可以反复上下飞机。所以我们枚举一条航线里的每两个城市进行连边，边权都相等。 因为题目还要求经过几条边，所以我们在建边的时候记录下这条边起点、终点、边权、途径的城市个 阅读全文