2014 年 12月 23 日随笔档案 - AutSky_JadeK

2014年12月23日

【分块答案】【最小生成树】【kruscal】bzoj1196 [HNOI2006]公路修建问题

摘要：二分(分块)枚举边权上限。用kruscal判可行性。#include#include#include#includeusing namespace std;int u[20001],v[20001],w1[20001],w2[20001],n,m,K,Limit;int fa[10001],ran... 阅读全文

posted @ 2014-12-23 17:26 AutSky_JadeK 阅读(245) 评论(0) 推荐(0) 编辑

AutSky_JadeK's Codes - Aqours CLUB

公告