zuiaimiusi

摘要： 1 #include 2 using namespace std; 3 struct node 4 { 5 int pos,len; 6 bool friend operatord.len;//优先队列原本是从大到小排列的，这里把小于号重载为特殊的大于号,使得队列中的元素从小到大出队,从而代替循环操作 9 } 10 /* 11 bool op... 阅读全文

摘要： https://vjudge.net/problem/POJ-3268 题目大意： n个农场的n头奶牛将前往x农场，要选择一条来回时间最短的路径。 （一头牛的返回路线可能不同于她最初去派对的路线，因为道路是单向的。） 思路： //有向图的迪杰斯特拉 如果以每头牛为起点遍历其到x的最短路，耗时太大。 阅读全文