摘要：
题目大意：给出一个无向图，再给出W个虫洞，虫洞的意思就是权值为负的边，问你可否找到负权环题解：SPFA中，如果某个点进队列超过N次，就可以判断有负全环。#include#include#include#includeconst int maxn=510,inf=1000000000;int e,to... 阅读全文
摘要：
题目大意：给出一个有向图，点和边都不超过1000000，求1号点到所有点的距离和+所有点到1号点的距离和。题解：1号点到其他点的距离和直接用SPFA求，再将所有边反向，求出1号点到所有点的距离和，就是所有点到1号点的距离和，因为点非常多，故采用链式前向星存储，因这个和可能很大，注意答案要用long ... 阅读全文