摘要：
SPFA判断负环 题目：农夫约翰在探索他的许多农场，发现了一些惊人的虫洞。虫洞是很奇特的，因为它是一个单向通道，可让你进入虫洞的前达到目的地！他的N（1≤N≤500）个农场被编号为1..N，之间有M（1≤M≤2500）条路径，W（1≤W≤200）个虫洞。作为一个狂热的时间旅行FJ的爱好者，他要做到以 阅读全文
摘要：
题意：我们的城市有几个货币兑换点。让我们假设每一个点都只能兑换专门的两种货币。可以有几个点，专门从事相同货币兑换。每个点都有自己的汇率，外汇汇率的A到B是B的数量你1A。同时各交换点有一些佣金，你要为你的交换操作的总和。在来源货币中总是收取佣金。 例如，如果你想换100美元到俄罗斯卢布兑换点，那里的 阅读全文
摘要：
POJ3268 题意:给了一个有向图，和一个地点A，每个点都有头牛都想去A点，玩好后在从A点回到家（之前的点)。 问：每头牛都走最近的路，哪头牛走的最远，路程是多少。 思路：裸体，想清楚就行，开始一个反向建图求A到每个点的最短路，再正常建图求A到每个点的最短路，然后对应的相加，找个最大值 迪杰斯特拉 阅读全文
摘要：
优先队列的常用知识 queue：队头front，队尾back。插入push，删除pop pqueue：堆顶：top，插入push，删除pop 1.是一个大根二叉堆，大根堆，大的在前 2.que.push(x),q.pop()的时间复杂度为O(logn) 3.如果优先队列想要储存结构体，需要对“<"运 阅读全文