摘要：
题意：给一个无向图，求从点1到n的最短路。解法：dijkstra。灰常裸……代码：#include#include#include#include#include#include#include#include#include#include#include#include#include#incl... 阅读全文
摘要：
题意：题意炒鸡坑……有n个电站，有np个发电站，只发电，还有nc个用电站，只用电，剩下的都是中转站，然后有m条电缆，先给出每条电缆能输送的最大电量，再给出每个发电站的最大发电量，最后是每个用电站的最大用电量，求所有用电站最多用点的和。解法：最大流。题目很裸……只是题意太罗嗦了……建图的时候因为是多源... 阅读全文