蝴蝶断翅膀

摘要： 题目大意是：在一个有向图中，每条边有距离和费用两个参数，求从 1 到 N 点的费用和在不超过给定费用的情况下求最短路。以 dijkstra 算法为基础，每次选择费用满足下具有最小距离的边.#include <iostream>#include <queue>#include <vector>#define MAXN 110#define INF 1 << 29using namespace std; struct Node{ int id,dis,c; friend bool operator <(const Node &a,con 阅读全文

摘要： 我的第一篇博客，吼吼~~~~#include<iostream>using namespace std;int main(){ cout<<"Hello World"<<endl;} 阅读全文