摘要：
luogu 解法：Kruskal最小生成树； 在构建最小生成树时，如果 s 与 t 在一个集合里时，当前边就是答案（因为便是按照升序排的）#include#include#include#include#include#include#includeusin... 阅读全文
posted @ 2017-03-08 18:34
primes
阅读(255)
评论(0)
推荐(0)
摘要：
luogu#include#include#include#include#include#include#include#define NN 500000using namespace std;int n,m,s;//vector a[NN+2];int num[2*NN+9]... 阅读全文
posted @ 2017-03-08 15:43
primes
阅读(411)
评论(0)
推荐(0)
摘要：
洛谷 1265#include#include#include#include#include#include#include#define pow1(x) (x)*(x)using namespace std;int n;double zx[5009],zy[5009],dis[... 阅读全文
posted @ 2017-03-08 15:31
primes
阅读(146)
评论(0)
推荐(0)
摘要：
luogu 1576错误： 第31行 maxd 类型为double，赋成int！解法： 把消耗转化为剩余 ， 运用最短路算法dijstra来找一遍最长路#include#include#include#include#include#include#include#includeu... 阅读全文
posted @ 2017-03-08 15:01
primes
阅读(155)
评论(0)
推荐(0)
浙公网安备 33010602011771号