摘要: 思路:1003是大水题#include#include#include#include#include#include#include#include#include#include#include#define pb push_back#define mp make_pair#define Maxn 100010#define Maxm 200010#define LL __int64#define Abs(x) ((x)>0?(x):(-x))#define lson(x) (x=4&&str[l-1]=='u'&&str[l-2]== 阅读全文
posted @ 2013-09-14 19:19 fangguo 阅读(721) 评论(0) 推荐(0) 编辑
摘要: 思路:将边权排序,然后插入线段树,这样就可以直接用二分查找确定答案。#pragma comment(linker, "/STACK:1024000000,1024000000")#include#include#include#include#include#include#include#include#include#include#include#define pb push_back#define mp make_pair#define Maxn 100010#define Maxm 200010#define LL __int64#define Abs(x) (( 阅读全文
posted @ 2013-09-14 11:28 fangguo 阅读(211) 评论(0) 推荐(0) 编辑