摘要：首先感谢prey大爷提供的脑洞和特殊的dijkstra姿势题意就不说了..主要注意题目有问题,输入的是m条边,愣是写的n条边[还想为什么有个输入的值完全没用到呢....在这里放上prey帮调题的时候写的数据生成器 1 #include 2 using namespace std; 3 const ... 阅读全文

摘要：http://poj.org/problem?id=2679写完这道题内心是崩溃的, 写个题解纪念一下题意: 给你n个点m条边,起点是st,终点是end,给你一些边,这些边带有费用和长度,让你求从起点到终点的最小费用,并且在满足最小费用时满足最小长度. 输入(u,v,w1[len]w2) 表示... 阅读全文