摘要：
题意 John的农场里N块地，M条路连接两块地(双向)，w个虫洞，虫洞是一条单向路，不但会把你传送到目的地，而且时间会倒退Ts（即是一条单向负权边）。我们的任务是知道会不会在从某块地出发后又回来，看到了离开之前的自己（找有没有负权回路）。 分析 找有没有负权回路可是bellman的强项，用bel... 阅读全文
摘要：
题目大意 中文题，题目大意就不说了。（注意，等级限制是包括间接地交易的。如一的等级是3，二的等级是5,三的等级是7，等级限制是2；那就不能一和二交易，二又和三交易，因为一和三的等级相差超过2） 分析 如果没有等级限制，那就分两步： 一．建图，把每个物品看成一个节点，酋长的允诺也看作一... 阅读全文