小马的博客

/*题意：有一个n个点的无向图，给出m条边的边权，给出q次询问，每次给出一个值，求用到所有边权不大于这个值的边的情况下，能够互相到达的点对的个数（自己到自己不算） 分析： 先把路线按照权值从小到大排序，然后再把那几个值按从小到大排序。后面就是一系列最短路径问题了，貌似不难*/ #include #include #include using namespace std; const int max

简单的最短路，不过，这题的OUTPUT是错的，要注意。#include #include #include using namespace std; const int maxm=1e5; int p[maxm]; int X[maxm],Y[maxm]; int m,n; int MIN; int num; struct node { int u,v,w; }t[maxm]; int c

题意：给你一个完全图，里面的边不是火车道就是汽车道，然后任意时刻，火车和汽车都不能相遇在除了1，n的其他点 每条边的边权值都是1，然后问你最小时间使得两种车都能到达n点 解：两个Floyd算法搞定。题目中要求两个相遇的最小，则输出的应该判断二者可不可以到达，若可以到，则输出两个时间的最大，不可以就输出-1.#include #include #include using namespace

Idiomatic Phrases Game Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3144    Accepted Submission(s): 1019 Problem Description Tom

Language: Default Wormholes Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 41408   Accepted: 15221 Description While exploring his many farms, Farmer Jo

Travelling Fee Time Limit: 2 Seconds      Memory Limit: 65536 KB Samball is going to travel in the coming vacation. Now it's time to make a plan. After choosing the destination city, the next st