2016年1月22日

codevs 1191 数轴染色

摘要： 线段树，数据水。。。成段更新区间，然后每次dfs整棵线段树。#include#include#define maxn 1000005using namespace std;struct tree{ int left,right; int value;}node[maxn];int father[ma... 阅读全文

posted @ 2016-01-22 22:23 ziliuziliu 阅读(199) 评论(0) 推荐(0)

codevs 2070 爱情之路

摘要： 满血复活。。。这题大赞出题人。数据出的真是好。两个要点：首先二维记录每个点每个标记的dis，然后发现有自环，果断放弃vis，然后还要判断：当距离相等但是另外一条线的挑战更多，那么还是要更新。#include#include#include#include#include#define maxv 13... 阅读全文

posted @ 2016-01-22 22:11 ziliuziliu 阅读(173) 评论(0) 推荐(0)