摘要:
思路: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]== 阅读全文
摘要:
思路:将边权排序,然后插入线段树,这样就可以直接用二分查找确定答案。#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) (( 阅读全文