摘要：
求最短路径覆盖的全部边权值和。 思路：分别从起点和终点两次求最短路，再比较两个点到起点的距离和他们之间的权值相加和是否等于最短路径。 这题很好 1 #include <cstring> 2 #include <cmath> 3 #include <queue> 4 #include <vector> 阅读全文
摘要：
题意：有n个人，m种需求，给出m行，每行a,b代表a想要的书在b那里，问能不能通过交换的方法来满足每个人的需求 思路：要符合题意的话一定是二分图。网上还一种dfs 1 #include<cstdio> 2 #include<iostream> 3 #include<cstdlib> 4 #inclu 阅读全文