2016年1月24日

codevs 2018 反病毒软件

摘要： 一个求最大值和次大值的问题。在更新的时候将两个子区间的最大次大值都算进去，排个序再装进去即可。#include#include#include#define maxn 800005using namespace std;struct tree{int left,right;int value1,va... 阅读全文

posted @ 2016-01-24 21:46 ziliuziliu 阅读(145) 评论(0) 推荐(0)

codevs 1506 传话

摘要： 这题仿佛暴力都能过。。。我还是写的tarjan。纯粹是裸的找环，每个点所属的强连通分量只要大于一个点，依据定义就肯定有环。#include#include#include#include#include#define maxv 1005#define maxe 100005using namespa... 阅读全文

posted @ 2016-01-24 11:43 ziliuziliu 阅读(221) 评论(0) 推荐(0)